PD ROM 1

home *** CD-ROM | disk | FTP | other *** search
/ PD ROM 1 / PD ROM Volume I - Macintosh Software from BMUG (1988).iso / Education / Computer Science⁄EE / HandsOn (Binary Trees) next >
MacOS Executable | 1988-07-23 | 43.8 KB | [APPL/HndO]
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
view JSON data |
view as text

This file was processed as: MacOS Executable (executable/macOSExecutable).

You can browse this item here: HandsOn (Binary Trees)
Confidence	Program	Detection	Match Type	Support
`100%`	dexvert	MacOS Executable `(executable/macOSExecutable)`	magic	Supported
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`100%`	file	MacBinary II, inited, Fri Oct 26 11:57:00 1984, modified Sat Jul 23 05:58:40 1988, creator 'HndO', type application "HandsOn (Binary Trees)", at 0x80 44628 bytes resource Apple HFS/HFS+ resource fork, map offset 0x9e36, map length 0x101e, data length 0x9d36, nextResourceMap 0x271ba4, fileRef 0x3ae, list offset 0x1c, name offset 0x101e, 8 types, 0x434f4445 'CODE' * 2 resource offset 0x42	default (weak)
`99%`	file	Adobe Photoshop Color swatch, version 0, 256 colors; 1st RGB space (0), w 0x9e36, x 0, y 0x9d36, z 0 ; 2nd space (4126), w 0, x 0, y 0, z 0	default (weak)
`98%`	file	data	default
`74%`	TrID	Macintosh Application (MacBinary)	default
`25%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default
id metadata
key	value
macFileType	`[APPL]`
macFileCreator	`[HndO]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 16 48 61 6e 64 73 4f | 6e 20 28 42 69 6e 61 72 |..HandsO|n (Binar|
|00000010| 79 20 54 72 65 65 73 29 | 00 00 00 00 00 00 00 00 |y Trees)|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 41 50 50 4c 48 6e 64 | 4f 01 00 00 00 00 00 00 |.APPLHnd|O.......|
|00000050| 00 00 00 00 00 00 00 00 | 00 ae 54 98 05 86 cc 9f |........|..T.....|
|00000060| 0e 13 d0 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 72 23 00 00 |........|....r#..|
|00000080| 00 00 01 00 00 00 9e 36 | 00 00 9d 36 00 00 10 1e |.......6|...6....|
|00000090| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000b0| 16 48 61 6e 64 73 4f 6e | 20 28 42 69 6e 61 72 79 |.HandsOn| (Binary|
|000000c0| 20 54 72 65 65 73 29 54 | 02 00 00 00 41 50 50 4c | Trees)T|....APPL|
|000000d0| 00 00 41 50 50 4c 48 6e | 64 4f 01 00 00 00 00 40 |..APPLHn|dO.....@|
|000000e0| 00 3a 00 00 a4 ea 00 00 | f7 ea 00 00 00 00 00 00 |.:......|........|
|000000f0| 00 00 98 05 86 cc 00 00 | 00 00 00 00 ae 54 00 00 |........|.....T..|
|00000100| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000150| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000180| 00 00 00 1d 00 d3 00 e8 | 01 53 01 fb 00 00 00 00 |........|.S......|
|00000190| 01 00 00 00 00 00 0a 54 | 72 61 76 65 72 73 61 6c |.......T|raversal|
|000001a0| 73 00 00 00 2a ff ff 01 | 04 00 81 01 14 00 00 01 |s...*...|........|
|000001b0| 00 00 d0 00 00 00 10 00 | 00 00 00 13 76 65 72 74 |........|....vert|
|000001c0| 69 63 61 6c 20 73 63 72 | 6f 6c 6c 20 62 61 72 00 |ical scr|oll bar.|
|000001d0| 00 00 34 00 2d 00 05 01 | 50 01 e6 00 00 01 00 01 |..4.-...|P.......|
|000001e0| 00 00 00 00 00 21 48 61 | 6e 64 73 4f 6e 3a 20 61 |.....!Ha|ndsOn: a|
|000001f0| 20 42 69 6e 61 72 79 20 | 74 72 65 65 20 70 6c 61 | Binary |tree pla|
|00000200| 79 67 72 6f 75 6e 64 00 | 00 00 2c 01 14 ff ff 01 |yground.|..,.....|
|00000210| 24 01 d3 00 00 01 00 01 | f4 fe 0c 00 10 00 00 00 |$.......|........|
|00000220| 00 15 68 6f 72 69 7a 6f | 6e 74 61 6c 20 73 63 72 |..horizo|ntal scr|
|00000230| 6f 6c 6c 20 62 61 72 00 | 00 00 2a ff ff 01 d2 01 |oll bar.|..*.....|
|00000240| 15 01 e2 00 00 01 00 03 | e8 00 00 00 10 00 00 00 |........|........|
|00000250| 00 13 76 65 72 74 69 63 | 61 6c 20 73 63 72 6f 6c |..vertic|al scrol|
|00000260| 6c 20 62 61 72 00 00 00 | 29 00 01 00 00 00 00 00 |l bar...|).......|
|00000270| 00 00 00 ff ff ff fb 01 | 40 0d 41 62 6f 75 74 20 |........|@.About |
|00000280| 48 61 6e 64 73 4f 6e 00 | 00 00 00 01 2d 00 00 00 |HandsOn.|....-...|
|00000290| 00 00 00 00 00 66 00 02 | 00 00 00 00 00 00 00 00 |.....f..|........|
|000002a0| ff ff ff df 04 46 69 6c | 65 03 4e 65 77 00 00 00 |.....Fil|e.New...|
|000002b0| 00 05 43 6c 6f 73 65 00 | 00 00 00 15 53 68 6f 77 |..Close.|....Show|
|000002c0| 20 54 72 61 76 65 72 73 | 61 6c 20 57 69 6e 64 6f | Travers|al Windo|
|000002d0| 77 00 00 00 00 12 50 72 | 69 6e 74 20 46 72 6f 6e |w.....Pr|int Fron|
|000002e0| 74 20 57 69 6e 64 6f 77 | 00 00 00 00 01 2d 00 00 |t Window|.....-..|
|000002f0| 00 00 04 51 75 69 74 00 | 00 00 00 00 00 00 00 16 |...Quit.|........|
|00000300| 15 48 69 64 65 20 54 72 | 61 76 65 72 73 61 6c 20 |.Hide Tr|aversal |
|00000310| 57 69 6e 64 6f 77 00 00 | 00 16 15 53 68 6f 77 20 |Window..|...Show |
|00000320| 54 72 61 76 65 72 73 61 | 6c 20 57 69 6e 64 6f 77 |Traversa|l Window|
|00000330| 00 00 00 5f 00 03 00 00 | 00 00 00 00 00 00 ff ff |..._....|........|
|00000340| ff ef 04 45 64 69 74 03 | 43 75 74 00 58 00 00 04 |...Edit.|Cut.X...|
|00000350| 43 6f 70 79 00 43 00 00 | 05 50 61 73 74 65 00 56 |Copy.C..|.Paste.V|
|00000360| 00 00 01 2d 00 00 00 00 | 10 41 64 64 20 61 20 6c |...-....|.Add a l|
|00000370| 65 66 74 20 63 68 69 6c | 64 00 00 00 00 10 41 64 |eft chil|d.....Ad|
|00000380| 64 20 61 20 72 69 68 74 | 20 63 68 69 6c 64 00 00 |d a riht| child..|
|00000390| 00 00 00 00 00 00 11 10 | 41 64 64 20 61 20 6c 65 |........|Add a le|
|000003a0| 66 74 20 63 68 69 6c 64 | 00 00 00 12 11 41 64 64 |ft child|.....Add|
|000003b0| 20 61 20 72 69 67 68 74 | 20 63 68 69 6c 64 00 00 | a right| child..|
|000003c0| 00 12 11 44 65 6c 65 74 | 65 20 6c 65 66 74 20 63 |...Delet|e left c|
|000003d0| 68 69 6c 64 00 00 00 13 | 12 44 65 6c 65 74 65 20 |hild....|.Delete |
|000003e0| 72 69 67 68 74 20 63 68 | 69 6c 64 00 00 00 4a 00 |right ch|ild...J.|
|000003f0| 04 00 00 00 00 00 00 00 | 00 ff ff ff ff 0c 41 6c |........|......Al|
|00000400| 70 68 61 62 65 74 69 63 | 61 6c 0b 49 6e 73 65 72 |phabetic|al.Inser|
|00000410| 74 20 77 6f 72 64 00 49 | 00 00 09 46 69 6e 64 20 |t word.I|...Find |
|00000420| 77 6f 72 64 00 46 00 00 | 0b 52 65 6d 6f 76 65 20 |word.F..|.Remove |
|00000430| 77 6f 72 64 00 52 00 00 | 00 00 00 00 69 00 05 00 |word.R..|....i...|
|00000440| 00 00 00 00 00 00 00 ff | ff ff ff 05 50 61 72 73 |........|....Pars|
|00000450| 65 16 50 61 72 73 65 20 | 49 6e 66 69 78 20 65 78 |e.Parse |Infix ex|
|00000460| 70 72 65 73 73 69 6f 6e | 00 00 00 00 18 50 61 72 |pression|.....Par|
|00000470| 73 65 20 50 6f 73 74 66 | 69 78 20 65 78 70 72 65 |se Postf|ix expre|
|00000480| 73 73 69 6f 6e 00 00 00 | 00 17 50 61 72 73 65 20 |ssion...|..Parse |
|00000490| 50 72 65 66 69 78 20 65 | 78 70 72 65 73 73 69 6f |Prefix e|xpressio|
|000004a0| 6e 00 00 00 00 00 00 00 | 00 3f 00 06 00 00 00 00 |n.......|.?......|
|000004b0| 00 00 00 00 ff ff ff ff | 08 54 72 61 76 65 72 73 |........|.Travers|
|000004c0| 65 07 49 6e 4f 72 64 65 | 72 00 00 00 00 09 50 6f |e.InOrde|r.....Po|
|000004d0| 73 74 4f 72 64 65 72 00 | 00 00 00 08 50 72 65 4f |stOrder.|....PreO|
|000004e0| 72 64 65 72 00 00 00 00 | 00 00 00 00 6c 00 07 00 |rder....|....l...|
|000004f0| 00 00 00 00 00 00 00 ff | ff ff f7 07 4f 70 74 69 |........|....Opti|
|00000500| 6f 6e 73 18 4b 65 65 70 | 20 54 69 64 79 20 20 5b |ons.Keep| Tidy  [|
|00000510| 73 65 65 20 45 78 70 6c | 61 69 6e 5d 00 00 00 00 |see Expl|ain]....|
|00000520| 0d 4c 65 61 76 65 20 4e | 61 74 75 72 61 6c 00 00 |.Leave N|atural..|
|00000530| 00 00 01 2d 00 00 00 00 | 0c 4e 6f 72 6d 61 6c 20 |...-....|.Normal |
|00000540| 53 70 65 65 64 00 00 00 | 00 0a 46 61 73 74 20 53 |Speed...|..Fast S|
|00000550| 70 65 65 64 00 00 00 00 | 00 00 00 00 7e 00 08 00 |peed....|....~...|
|00000560| 00 00 00 00 00 00 00 ff | ff ff ff 07 45 78 70 6c |........|....Expl|
|00000570| 61 69 6e 0c 49 6e 74 72 | 6f 64 75 63 74 69 6f 6e |ain.Intr|oduction|
|00000580| 00 00 00 00 0c 41 6c 70 | 68 61 62 65 74 69 63 61 |.....Alp|habetica|
|00000590| 6c 00 00 00 00 05 50 61 | 72 73 65 00 00 00 00 0a |l.....Pa|rse.....|
|000005a0| 54 72 61 76 65 72 73 61 | 6c 73 00 00 00 00 04 45 |Traversa|ls.....E|
|000005b0| 64 69 74 00 00 00 00 08 | 4d 61 63 50 61 69 6e 74 |dit.....|MacPaint|
|000005c0| 00 00 00 00 09 4b 65 65 | 70 20 54 69 64 79 00 00 |.....Kee|p Tidy..|
|000005d0| 00 00 03 46 75 6e 00 00 | 00 00 00 00 00 00 15 00 |...Fun..|........|
|000005e0| 3c 00 55 00 e6 01 9f 00 | 01 01 00 00 00 00 00 00 |<.U.....|........|
|000005f0| 00 01 00 00 00 00 01 3e | 00 06 00 00 00 00 00 8c |.......>|........|
|00000600| 00 6e 00 a0 00 be 04 02 | 4f 4b 00 00 00 00 00 14 |.n......|OK......|
|00000610| 00 14 00 24 01 3f 88 2d | 20 20 20 20 20 20 20 48 |...$.?.-|       H|
|00000620| 61 6e 64 73 4f 6e 20 20 | 20 20 20 20 20 20 20 20 |andsOn  |        |
|00000630| 20 20 20 20 20 20 20 20 | 62 79 20 4a 6f 68 6e 20 |        |by John |
|00000640| 47 6c 65 6e 6e 00 00 00 | 00 00 00 28 00 14 00 38 |Glenn...|...(...8|
|00000650| 01 3f 88 2c 41 20 77 6f | 72 6b 73 68 6f 70 20 74 |.?.,A wo|rkshop t|
|00000660| 68 61 74 20 62 72 69 6e | 67 73 20 62 69 6e 61 72 |hat brin|gs binar|
|00000670| 79 20 74 72 65 65 73 20 | 74 6f 20 6c 69 66 65 2e |y trees |to life.|
|00000680| 00 00 00 00 00 3c 00 14 | 00 4c 01 3f 88 25 20 20 |.....<..|.L.?.%  |
|00000690| 20 20 20 20 20 20 20 20 | 20 44 61 72 74 6d 6f 75 |        | Dartmou|
|000006a0| 74 68 2c 20 41 75 67 75 | 73 74 20 32 38 2c 20 31 |th, Augu|st 28, 1|
|000006b0| 39 38 34 00 00 00 00 00 | 00 50 00 14 00 60 01 3f |984.....|.P...`.?|
|000006c0| 88 00 00 00 00 00 00 64 | 00 14 00 74 01 3f 88 2a |.......d|...t.?.*|
|000006d0| 41 65 73 74 68 65 74 69 | 63 20 61 72 72 61 6e 67 |Aestheti|c arrang|
|000006e0| 65 6d 65 6e 74 20 6f 66 | 20 74 72 65 65 73 20 62 |ement of| trees b|
|000006f0| 79 20 52 65 69 6e 67 6f | 6c 64 00 00 00 00 00 78 |y Reingo|ld.....x|
|00000700| 00 14 00 88 01 3f 88 2d | 26 20 54 69 6c 66 6f 72 |.....?.-|& Tilfor|
|00000710| 64 2c 20 31 39 38 31 20 | 28 49 45 45 45 20 54 72 |d, 1981 |(IEEE Tr|
|00000720| 61 6e 73 63 72 69 70 74 | 20 6f 6e 20 53 6f 66 74 |anscript| on Soft|
|00000730| 77 61 72 65 29 00 00 00 | 00 15 00 1e 00 64 00 8c |ware)...|.....d..|
|00000740| 01 9a 00 01 01 00 00 00 | 00 00 00 00 01 01 00 00 |........|........|
|00000750| 00 00 98 00 04 00 00 00 | 00 00 50 00 14 00 65 00 |........|..P...e.|
|00000760| 64 04 02 4f 4b 00 00 00 | 00 00 50 00 d2 00 65 01 |d..OK...|..P...e.|
|00000770| 22 04 06 43 61 6e 63 65 | 6c 00 00 00 00 00 0a 00 |"..Cance|l.......|
|00000780| 14 00 1a 01 3f 88 25 54 | 79 70 65 20 61 20 77 6f |....?.%T|ype a wo|
|00000790| 72 64 2c 20 6e 75 6d 62 | 65 72 2c 20 6f 72 20 61 |rd, numb|er, or a|
|000007a0| 6e 79 74 68 69 6e 67 20 | 65 6c 73 65 00 00 00 00 |nything |else....|
|000007b0| 00 00 1b 00 14 00 2b 01 | 3f 88 22 79 6f 75 20 77 |......+.|?."you w|
|000007c0| 61 6e 74 20 74 6f 20 70 | 75 74 20 69 6e 74 6f 20 |ant to p|ut into |
|000007d0| 74 68 65 20 6e 65 77 20 | 6e 6f 64 65 2e 00 00 00 |the new |node....|
|000007e0| 00 00 37 00 3c 00 47 00 | 90 10 00 00 00 00 15 00 |..7.<.G.|........|
|000007f0| 1e 00 64 00 8c 01 9a 00 | 01 01 00 00 00 00 00 00 |..d.....|........|
|00000800| 00 01 02 00 00 00 00 74 | 00 04 00 00 00 00 00 50 |.......t|.......P|
|00000810| 00 14 00 65 00 64 04 02 | 4f 4b 00 00 00 00 00 50 |...e.d..|OK.....P|
|00000820| 00 d2 00 65 01 22 04 06 | 43 61 6e 63 65 6c 00 00 |...e."..|Cancel..|
|00000830| 00 00 00 0a 00 14 00 1a | 01 3f 88 20 54 79 70 65 |........|.?. Type|
|00000840| 20 74 68 65 20 77 6f 72 | 64 20 79 6f 75 20 77 69 | the wor|d you wi|
|00000850| 73 68 20 74 6f 20 73 65 | 61 72 63 68 00 00 00 00 |sh to se|arch....|
|00000860| 00 1b 00 14 00 2b 01 3f | 88 04 66 6f 72 2e 00 00 |.....+.?|..for...|
|00000870| 00 00 00 37 00 3c 00 47 | 00 90 10 00 00 00 00 15 |...7.<.G|........|
|00000880| 00 1e 00 64 00 8c 01 9a | 00 01 01 00 00 00 00 00 |...d....|........|
|00000890| 00 00 01 03 00 00 00 00 | 7e 00 04 00 00 00 00 00 |........|~.......|
|000008a0| 50 00 14 00 65 00 64 04 | 02 4f 4b 00 00 00 00 00 |P...e.d.|.OK.....|
|000008b0| 50 00 d2 00 65 01 22 04 | 06 43 61 6e 63 65 6c 00 |P...e.".|.Cancel.|
|000008c0| 00 00 00 00 0a 00 14 00 | 1a 01 3f 88 20 54 79 70 |........|..?. Typ|
|000008d0| 65 20 74 68 65 20 77 6f | 72 64 20 79 6f 75 20 77 |e the wo|rd you w|
|000008e0| 69 73 68 20 74 6f 20 72 | 65 6d 6f 76 65 00 00 00 |ish to r|emove...|
|000008f0| 00 00 1b 00 14 00 2b 01 | 3f 88 0e 66 72 6f 6d 20 |......+.|?..from |
|00000900| 74 68 65 20 6c 69 73 74 | 2e 00 00 00 00 00 37 00 |the list|......7.|
|00000910| 3c 00 47 00 90 10 00 00 | 00 00 15 00 1e 00 64 00 |<.G.....|......d.|
|00000920| d0 01 9a 00 01 01 00 00 | 00 00 00 00 00 01 04 00 |........|........|
|00000930| 00 00 00 c4 00 05 00 00 | 00 00 00 94 00 6e 00 aa |........|.....n..|
|00000940| 00 be 04 02 4f 4b 00 00 | 00 00 00 94 00 d2 00 aa |....OK..|........|
|00000950| 01 22 04 06 43 61 6e 63 | 65 6c 00 00 00 00 00 0a |."..Canc|el......|
|00000960| 00 14 00 1a 01 3f 88 27 | 54 79 70 65 20 74 68 65 |.....?.'|Type the|
|00000970| 20 69 6e 66 69 78 20 65 | 78 70 72 65 73 73 69 6f | infix e|xpressio|
|00000980| 6e 20 74 6f 20 62 65 20 | 70 61 72 73 65 64 2e 00 |n to be |parsed..|
|00000990| 00 00 00 00 00 1b 00 14 | 00 2b 01 3f 88 23 28 65 |........|.+.?.#(e|
|000009a0| 2e 67 2e 20 34 2a 28 32 | 2b 35 29 20 29 20 20 43 |.g. 4*(2|+5) )  C|
|000009b0| 41 55 54 49 4f 4e 3a 20 | 74 68 69 73 20 77 69 6c |AUTION: |this wil|
|000009c0| 6c 00 00 00 00 00 00 47 | 00 14 00 87 01 22 10 00 |l......G|....."..|
|000009d0| 00 00 00 00 00 2c 00 14 | 00 3d 01 3f 88 19 72 65 |.....,..|.=.?..re|
|000009e0| 70 6c 61 63 65 20 74 68 | 65 20 63 75 72 72 65 6e |place th|e curren|
|000009f0| 74 20 74 72 65 65 21 00 | 00 00 00 15 00 1e 00 64 |t tree!.|.......d|
|00000a00| 00 d0 01 9a 00 01 01 00 | 00 00 00 00 00 00 01 05 |........|........|
|00000a10| 00 00 00 00 c8 00 05 00 | 00 00 00 00 94 00 6e 00 |........|......n.|
|00000a20| aa 00 be 04 02 4f 4b 00 | 00 00 00 00 94 00 d2 00 |.....OK.|........|
|00000a30| aa 01 22 04 06 43 61 6e | 63 65 6c 00 00 00 00 00 |.."..Can|cel.....|
|00000a40| 0a 00 14 00 1a 01 3f 88 | 29 54 79 70 65 20 74 68 |......?.|)Type th|
|00000a50| 65 20 70 6f 73 74 66 69 | 78 20 65 78 70 72 65 73 |e postfi|x expres|
|00000a60| 73 69 6f 6e 20 74 6f 20 | 62 65 20 70 61 72 73 65 |sion to |be parse|
|00000a70| 64 2e 00 00 00 00 00 00 | 1b 00 14 00 2b 01 3f 88 |d.......|....+.?.|
|00000a80| 25 28 65 2e 67 2e 20 34 | 20 32 20 35 20 2b 20 2a |%(e.g. 4| 2 5 + *|
|00000a90| 20 29 20 20 43 41 55 54 | 49 4f 4e 3a 20 74 68 69 | )  CAUT|ION: thi|
|00000aa0| 73 20 77 69 6c 6c 00 00 | 00 00 00 00 47 00 14 00 |s will..|....G...|
|00000ab0| 87 01 22 10 00 00 00 00 | 00 00 2c 00 14 00 3d 01 |..".....|..,...=.|
|00000ac0| 3f 88 19 72 65 70 6c 61 | 63 65 20 74 68 65 20 63 |?..repla|ce the c|
|00000ad0| 75 72 72 65 6e 74 20 74 | 72 65 65 21 00 00 00 00 |urrent t|ree!....|
|00000ae0| 15 00 1e 00 64 00 d0 01 | 9a 00 01 01 00 00 00 00 |....d...|........|
|00000af0| 00 00 00 01 06 00 00 00 | 00 c6 00 05 00 00 00 00 |........|........|
|00000b00| 00 94 00 6e 00 aa 00 be | 04 02 4f 4b 00 00 00 00 |...n....|..OK....|
|00000b10| 00 94 00 d2 00 aa 01 22 | 04 06 43 61 6e 63 65 6c |......."|..Cancel|
|00000b20| 00 00 00 00 00 0a 00 14 | 00 1a 01 3f 88 28 54 79 |........|...?.(Ty|
|00000b30| 70 65 20 74 68 65 20 70 | 72 65 66 69 78 20 65 78 |pe the p|refix ex|
|00000b40| 70 72 65 73 73 69 6f 6e | 20 74 6f 20 62 65 20 70 |pression| to be p|
|00000b50| 61 72 73 65 64 2e 00 00 | 00 00 00 1b 00 14 00 2b |arsed...|.......+|
|00000b60| 01 3f 88 25 28 65 2e 67 | 2e 20 2a 20 34 20 2b 20 |.?.%(e.g|. * 4 + |
|00000b70| 32 20 35 20 29 20 20 43 | 41 55 54 49 4f 4e 3a 20 |2 5 )  C|AUTION: |
|00000b80| 74 68 69 73 20 77 69 6c | 6c 00 00 00 00 00 00 47 |this wil|l......G|
|00000b90| 00 14 00 87 01 22 10 00 | 00 00 00 00 00 2c 00 14 |....."..|.....,..|
|00000ba0| 00 3d 01 3f 88 19 72 65 | 70 6c 61 63 65 20 74 68 |.=.?..re|place th|
|00000bb0| 65 20 63 75 72 72 65 6e | 74 20 74 72 65 65 21 00 |e curren|t tree!.|
|00000bc0| 00 00 00 15 00 1e 00 5a | 00 82 01 a4 00 01 01 00 |.......Z|........|
|00000bd0| 00 00 00 00 00 00 01 5e | 00 00 00 00 a2 00 04 00 |.......^|........|
|00000be0| 00 00 00 00 46 00 d2 00 | 5c 01 22 04 02 4f 4b 00 |....F...|\."..OK.|
|00000bf0| 00 00 00 00 0a 00 32 00 | 1a 01 53 88 1d 54 68 65 |......2.|..S..The|
|00000c00| 20 44 65 6c 65 74 65 20 | 43 68 69 6c 64 20 63 6f | Delete |Child co|
|00000c10| 6d 6d 61 6e 64 20 6f 6e | 6c 79 00 00 00 00 00 00 |mmand on|ly......|
|00000c20| 1b 00 32 00 2b 01 53 88 | 1e 77 6f 72 6b 73 20 77 |..2.+.S.|.works w|
|00000c30| 68 65 6e 20 74 68 65 20 | 63 68 69 6c 64 20 69 73 |hen the |child is|
|00000c40| 20 61 20 6c 65 61 66 00 | 00 00 00 00 2c 00 32 00 | a leaf.|....,.2.|
|00000c50| 3d 01 53 88 1a 6e 6f 64 | 65 2e 20 20 50 6c 65 61 |=.S..nod|e.  Plea|
|00000c60| 73 65 20 73 65 65 20 45 | 78 70 6c 61 69 6e 2e 00 |se see E|xplain..|
|00000c70| 00 00 00 00 08 00 08 00 | 28 00 28 a0 02 00 00 00 |........|(.(.....|
|00000c80| 00 00 15 00 1e 00 5a 00 | 82 01 a4 00 01 01 00 00 |......Z.|........|
|00000c90| 00 00 00 00 00 01 5f 00 | 00 00 00 72 00 03 00 00 |......_.|...r....|
|00000ca0| 00 00 00 46 00 d2 00 5c | 01 22 04 02 4f 4b 00 00 |...F...\|."..OK..|
|00000cb0| 00 00 00 0a 00 32 00 1a | 01 53 88 1f 54 68 65 20 |.....2..|.S..The |
|00000cc0| 77 6f 72 64 20 79 6f 75 | 20 77 65 72 65 20 73 65 |word you| were se|
|00000cd0| 61 72 63 68 69 6e 67 20 | 66 6f 72 00 00 00 00 00 |arching |for.....|
|00000ce0| 00 1b 00 32 00 2b 01 53 | 88 13 63 6f 75 6c 64 20 |...2.+.S|..could |
|00000cf0| 6e 6f 74 20 62 65 20 66 | 6f 75 6e 64 2e 00 00 00 |not be f|ound....|
|00000d00| 00 00 00 08 00 08 00 28 | 00 28 a0 02 00 00 00 00 |.......(|.(......|
|00000d10| 00 15 00 1e 00 5a 00 82 | 01 a4 00 01 01 00 00 00 |.....Z..|........|
|00000d20| 00 00 00 00 01 60 00 00 | 00 00 b8 00 04 00 00 00 |.....`..|........|
|00000d30| 00 00 46 00 d2 00 5c 01 | 22 04 02 4f 4b 00 00 00 |..F...\.|"..OK...|
|00000d40| 00 00 0a 00 32 00 1a 01 | 53 88 24 54 68 65 20 65 |....2...|S.$The e|
|00000d50| 78 70 72 65 73 73 69 6f | 6e 20 68 61 64 20 74 6f |xpressio|n had to|
|00000d60| 6f 20 6d 61 6e 79 20 6f | 70 65 72 61 6e 64 73 00 |o many o|perands.|
|00000d70| 00 00 00 00 1b 00 32 00 | 2b 01 53 88 24 66 6f 72 |......2.|+.S.$for|
|00000d80| 20 6f 6e 65 20 6f 70 65 | 72 61 74 6f 72 2c 20 6f | one ope|rator, o|
|00000d90| 72 20 68 61 64 20 65 78 | 74 72 61 20 72 69 67 68 |r had ex|tra righ|
|00000da0| 74 00 00 00 00 00 2c 00 | 32 00 3d 01 53 88 24 70 |t.....,.|2.=.S.$p|
|00000db0| 61 72 65 6e 74 68 65 73 | 65 73 2e 20 49 20 69 67 |arenthes|es. I ig|
|00000dc0| 6e 6f 72 65 64 20 74 68 | 65 20 65 78 74 72 61 28 |nored th|e extra(|
|00000dd0| 73 29 2e 00 00 00 00 00 | 08 00 08 00 28 00 28 a0 |s)......|....(.(.|
|00000de0| 02 00 00 00 00 00 15 00 | 1e 00 5a 00 82 01 a4 00 |........|..Z.....|
|00000df0| 01 01 00 00 00 00 00 00 | 00 01 61 00 00 00 00 ac |........|..a.....|
|00000e00| 00 04 00 00 00 00 00 46 | 00 d2 00 5c 01 22 04 02 |.......F|...\."..|
|00000e10| 4f 4b 00 00 00 00 00 0a | 00 32 00 1a 01 53 88 1e |OK......|.2...S..|
|00000e20| 54 68 65 20 65 78 70 72 | 65 73 73 69 6f 6e 20 65 |The expr|ession e|
|00000e30| 6e 64 65 64 20 74 6f 6f | 20 73 6f 6f 6e 2c 00 00 |nded too| soon,..|
|00000e40| 00 00 00 1b 00 32 00 2b | 01 53 88 1f 77 68 65 6e |.....2.+|.S..when|
|00000e50| 20 49 20 65 78 70 65 63 | 74 65 64 20 74 6f 20 66 | I expec|ted to f|
|00000e60| 69 6e 64 20 61 6e 6f 74 | 68 65 72 00 00 00 00 00 |ind anot|her.....|
|00000e70| 00 2c 00 32 00 3d 01 53 | 88 21 6f 70 65 72 61 6e |.,.2.=.S|.!operan|
|00000e80| 64 2e 20 20 49 20 75 73 | 65 64 20 22 3f 3f 3f 3f |d.  I us|ed "????|
|00000e90| 3f 22 20 69 6e 73 74 65 | 61 64 2e 00 00 00 00 00 |?" inste|ad......|
|00000ea0| 00 08 00 08 00 28 00 28 | a0 02 00 00 00 00 00 15 |.....(.(|........|
|00000eb0| 00 1e 00 5a 00 82 01 a4 | 00 01 01 00 00 00 00 00 |...Z....|........|
|00000ec0| 00 00 01 62 00 00 00 00 | b2 00 04 00 00 00 00 00 |...b....|........|
|00000ed0| 46 00 d2 00 5c 01 22 04 | 02 4f 4b 00 00 00 00 00 |F...\.".|.OK.....|
|00000ee0| 0a 00 32 00 1a 01 53 88 | 22 49 20 65 78 70 65 63 |..2...S.|"I expec|
|00000ef0| 74 65 64 20 61 6e 20 6f | 70 65 72 61 74 6f 72 20 |ted an o|perator |
|00000f00| 28 2b 2c 2d 2c 2a 2c 2f | 2c 5e 29 00 00 00 00 00 |(+,-,*,/|,^).....|
|00000f10| 1b 00 32 00 2b 01 53 88 | 21 62 75 74 20 66 6f 75 |..2.+.S.|!but fou|
|00000f20| 6e 64 20 73 6f 6d 65 74 | 68 69 6e 67 20 65 6c 73 |nd somet|hing els|
|00000f30| 65 20 69 6e 73 74 65 61 | 64 2e 00 00 00 00 00 00 |e instea|d.......|
|00000f40| 2c 00 32 00 3d 01 53 88 | 22 28 49 20 6d 61 72 6b |,.2.=.S.|"(I mark|
|00000f50| 65 64 20 74 68 65 20 6f | 66 66 65 6e 64 65 72 20 |ed the o|ffender |
|00000f60| 77 69 74 68 20 22 3f 3f | 22 2e 29 00 00 00 00 00 |with "??|".).....|
|00000f70| 08 00 08 00 28 00 28 a0 | 02 00 00 00 00 00 15 00 |....(.(.|........|
|00000f80| 1e 00 5a 00 82 01 a4 00 | 01 01 00 00 00 00 00 00 |..Z.....|........|
|00000f90| 00 01 63 00 00 00 00 ac | 00 04 00 00 00 00 00 46 |..c.....|.......F|
|00000fa0| 00 d2 00 5c 01 22 04 02 | 4f 4b 00 00 00 00 00 0a |...\."..|OK......|
|00000fb0| 00 32 00 1a 01 53 88 1f | 49 20 65 78 70 65 63 74 |.2...S..|I expect|
|00000fc0| 65 64 20 61 20 6e 75 6d | 62 65 72 20 6f 72 20 76 |ed a num|ber or v|
|00000fd0| 61 72 69 61 62 6c 65 00 | 00 00 00 00 00 1b 00 32 |ariable.|.......2|
|00000fe0| 00 2b 01 53 88 1e 6e 61 | 6d 65 2c 20 62 75 74 20 |.+.S..na|me, but |
|00000ff0| 66 6f 75 6e 64 20 73 6f | 6d 65 74 68 69 6e 67 20 |found so|mething |
|00001000| 65 6c 73 65 00 00 00 00 | 00 2c 00 32 00 3d 01 53 |else....|.,.2.=.S|
|00001010| 88 22 69 6e 73 74 65 61 | 64 2c 20 77 68 69 63 68 |."instea|d, which|
|00001020| 20 49 20 6d 61 72 6b 65 | 64 20 77 69 74 68 20 22 | I marke|d with "|
|00001030| 3f 3f 22 2e 00 00 00 00 | 00 08 00 08 00 28 00 28 |??".....|.....(.(|
|00001040| a0 02 00 00 00 00 00 0c | 00 78 00 64 00 be 00 fa |........|.x.d....|
|00001050| 01 2c 11 11 00 00 00 02 | ff ff 00 00 00 15 00 1e |.,......|........|
|00001060| 00 0a 01 4a 01 f6 00 01 | 01 00 00 00 00 00 00 00 |...J....|........|
|00001070| 01 90 00 00 00 00 26 00 | 01 00 00 00 00 01 04 00 |......&.|........|
|00001080| 64 01 1d 00 b4 04 02 4f | 4b 00 00 00 00 01 04 01 |d......O|K.......|
|00001090| 38 01 1d 01 88 04 06 43 | 61 6e 63 65 6c 00 00 00 |8......C|ancel...|
|000010a0| 0e 0d 49 6e 74 72 6f 64 | 75 63 74 69 6f 6e 3a 00 |..Introd|uction:.|
|000010b0| 00 00 42 41 20 20 20 20 | 20 57 65 6c 63 6f 6d 65 |..BA    | Welcome|
|000010c0| 20 74 6f 20 48 61 6e 64 | 73 4f 6e 2e 20 20 54 68 | to Hand|sOn.  Th|
|000010d0| 65 20 70 75 72 70 6f 73 | 65 20 6f 66 20 74 68 69 |e purpos|e of thi|
|000010e0| 73 20 77 6f 72 6b 73 68 | 6f 70 20 69 73 20 74 6f |s worksh|op is to|
|000010f0| 20 74 61 6b 65 00 00 00 | 3f 3e 62 69 6e 61 72 79 | take...|?>binary|
|00001100| 20 74 72 65 65 73 2c 20 | 77 68 69 63 68 20 61 72 | trees, |which ar|
|00001110| 65 20 6e 6f 72 6d 61 6c | 6c 79 20 61 62 73 74 72 |e normal|ly abstr|
|00001120| 61 63 74 20 65 6e 74 69 | 74 69 65 73 2c 20 6f 75 |act enti|ties, ou|
|00001130| 74 20 6f 66 20 74 68 65 | 00 00 00 41 40 74 65 78 |t of the|...A@tex|
|00001140| 74 62 6f 6f 6b 20 61 6e | 64 20 70 75 74 20 74 68 |tbook an|d put th|
|00001150| 65 6d 20 69 6e 20 79 6f | 75 72 20 68 61 6e 64 73 |em in yo|ur hands|
|00001160| 20 74 6f 20 70 6c 61 79 | 20 61 6e 64 20 65 78 70 | to play| and exp|
|00001170| 65 72 69 6d 65 6e 74 20 | 77 69 74 68 2e 00 00 00 |eriment |with....|
|00001180| 42 41 20 20 20 20 20 49 | 66 20 79 6f 75 20 61 72 |BA     I|f you ar|
|00001190| 65 20 6e 6f 74 20 66 61 | 6d 69 6c 69 61 72 20 77 |e not fa|miliar w|
|000011a0| 69 74 68 20 74 68 65 20 | 63 6f 6e 63 65 70 74 73 |ith the |concepts|
|000011b0| 20 6f 66 20 22 62 69 6e | 61 72 79 20 74 72 65 65 | of "bin|ary tree|
|000011c0| 73 2c 22 00 00 00 44 43 | 22 70 6f 69 6e 74 65 72 |s,"...DC|"pointer|
|000011d0| 73 2c 22 20 22 72 6f 6f | 74 20 6e 6f 64 65 2c 22 |s," "roo|t node,"|
|000011e0| 20 61 6e 64 20 22 6c 65 | 61 66 20 6e 6f 64 65 73 | and "le|af nodes|
|000011f0| 2c 22 20 79 6f 75 20 73 | 68 6f 75 6c 64 20 70 72 |," you s|hould pr|
|00001200| 6f 62 61 62 6c 79 20 74 | 61 6b 65 00 00 00 32 31 |obably t|ake...21|
|00001210| 74 68 65 20 74 69 6d 65 | 20 6e 6f 77 20 74 6f 20 |the time| now to |
|00001220| 72 65 61 64 20 61 62 6f | 75 74 20 74 68 65 6d 20 |read abo|ut them |
|00001230| 69 6e 20 79 6f 75 72 20 | 74 65 78 74 62 6f 6f 6b |in your |textbook|
|00001240| 2e 00 00 00 45 44 20 20 | 20 20 20 41 20 62 69 6e |....ED  |   A bin|
|00001250| 61 72 79 20 74 72 65 65 | 20 62 79 20 69 74 73 65 |ary tree| by itse|
|00001260| 6c 66 20 68 61 73 20 6e | 6f 20 69 6e 74 72 69 6e |lf has n|o intrin|
|00001270| 73 69 63 20 76 61 6c 75 | 65 3a 20 20 66 6f 72 20 |sic valu|e:  for |
|00001280| 69 74 20 74 6f 20 68 61 | 76 65 00 00 00 3c 3b 6d |it to ha|ve...<;m|
|00001290| 65 61 6e 69 6e 67 2c 20 | 77 65 20 6d 75 73 74 20 |eaning, |we must |
|000012a0| 63 68 6f 6f 73 65 20 61 | 20 77 61 79 20 6f 66 20 |choose a| way of |
|000012b0| 69 6e 74 65 72 70 72 65 | 74 69 6e 67 20 77 68 61 |interpre|ting wha|
|000012c0| 74 20 74 68 65 20 74 72 | 65 65 00 00 00 41 40 6d |t the tr|ee...A@m|
|000012d0| 65 61 6e 73 2e 20 20 49 | 6e 20 48 61 6e 64 73 4f |eans.  I|n HandsO|
|000012e0| 6e 2c 20 77 65 20 68 61 | 76 65 20 74 77 6f 20 64 |n, we ha|ve two d|
|000012f0| 69 66 66 65 72 65 6e 74 | 20 75 73 65 73 20 66 6f |ifferent| uses fo|
|00001300| 72 20 62 69 6e 61 72 79 | 20 74 72 65 65 73 3a 00 |r binary| trees:.|
|00001310| 00 00 46 45 61 73 20 61 | 6e 20 61 6c 70 68 61 62 |..FEas a|n alphab|
|00001320| 65 74 69 63 61 6c 6c 79 | 20 73 6f 72 74 65 64 20 |etically| sorted |
|00001330| 6c 69 73 74 2c 20 61 6e | 64 20 61 73 20 61 20 22 |list, an|d as a "|
|00001340| 70 61 72 73 65 20 74 72 | 65 65 2e 22 20 59 6f 75 |parse tr|ee." You|
|00001350| 20 6e 65 65 64 20 6e 6f | 74 00 00 00 45 44 62 65 | need no|t...EDbe|
|00001360| 20 63 6f 6e 63 65 72 6e | 65 64 20 77 69 74 68 20 | concern|ed with |
|00001370| 62 6f 74 68 20 6f 66 20 | 74 68 65 73 65 20 61 72 |both of |these ar|
|00001380| 65 61 73 3b 20 69 66 20 | 79 6f 75 20 61 72 65 20 |eas; if |you are |
|00001390| 69 6e 74 65 72 65 73 74 | 65 64 20 69 6e 20 6a 75 |interest|ed in ju|
|000013a0| 73 74 00 00 00 34 33 6f | 6e 65 20 61 72 65 61 2c |st...43o|ne area,|
|000013b0| 20 79 6f 75 20 63 61 6e | 20 69 67 6e 6f 72 65 20 | you can| ignore |
|000013c0| 74 68 65 20 6f 74 68 65 | 72 20 77 69 74 68 6f 75 |the othe|r withou|
|000013d0| 74 20 70 72 6f 62 6c 65 | 6d 2e 00 00 00 1c 1b 20 |t proble|m...... |
|000013e0| 20 20 20 20 28 63 6f 6e | 74 69 6e 75 65 64 2e 2e |    (con|tinued..|
|000013f0| 2e 70 72 65 73 73 20 4f | 4b 29 00 00 00 01 00 00 |.press O|K)......|
|00001400| 00 00 17 16 28 49 6e 74 | 72 6f 64 75 63 74 69 6f |....(Int|roductio|
|00001410| 6e 2c 20 70 61 67 65 20 | 32 29 00 00 00 44 43 20 |n, page |2)...DC |
|00001420| 20 20 20 20 46 6f 72 20 | 69 6e 73 74 72 75 63 74 |    For |instruct|
|00001430| 69 6f 6e 73 20 6f 6e 20 | 68 6f 77 20 74 6f 20 63 |ions on |how to c|
|00001440| 72 65 61 74 65 20 61 20 | 74 72 65 65 20 69 6e 20 |reate a |tree in |
|00001450| 74 68 69 73 20 77 6f 72 | 6b 73 68 6f 70 2c 20 73 |this wor|kshop, s|
|00001460| 65 65 00 00 00 44 43 74 | 68 65 20 45 78 70 6c 61 |ee...DCt|he Expla|
|00001470| 69 6e 20 74 6f 70 69 63 | 20 22 41 6c 70 68 61 62 |in topic| "Alphab|
|00001480| 65 74 69 63 61 6c 22 20 | 28 6f 72 20 22 50 61 72 |etical" |(or "Par|
|00001490| 73 65 2c 22 20 69 66 20 | 74 68 61 74 20 69 6e 74 |se," if |that int|
|000014a0| 65 72 65 73 74 73 20 79 | 6f 75 00 00 00 07 06 6d |erests y|ou.....m|
|000014b0| 6f 72 65 29 2e 00 00 00 | 42 41 20 20 20 20 20 53 |ore)....|BA     S|
|000014c0| 6f 2c 20 65 78 70 65 72 | 69 6d 65 6e 74 20 61 73 |o, exper|iment as|
|000014d0| 20 79 6f 75 20 6c 69 6b | 65 2e 20 20 54 68 65 72 | you lik|e.  Ther|
|000014e0| 65 20 61 72 65 20 74 77 | 6f 20 74 68 69 6e 67 73 |e are tw|o things|
|000014f0| 20 74 6f 20 6b 65 65 70 | 20 69 6e 00 00 00 41 40 | to keep| in...A@|
|00001500| 6d 69 6e 64 3a 20 20 6f | 6e 65 20 69 73 20 74 68 |mind:  o|ne is th|
|00001510| 61 74 20 75 70 70 65 72 | 20 61 6e 64 20 6c 6f 77 |at upper| and low|
|00001520| 65 72 20 63 61 73 65 20 | 61 72 65 20 63 6f 6e 73 |er case |are cons|
|00001530| 69 64 65 72 65 64 20 44 | 49 46 46 45 52 45 4e 54 |idered D|IFFERENT|
|00001540| 00 00 00 48 47 69 6e 20 | 74 68 69 73 20 77 6f 72 |...HGin |this wor|
|00001550| 6b 73 68 6f 70 2c 20 73 | 6f 20 22 54 68 72 69 6c |kshop, s|o "Thril|
|00001560| 6c 22 20 3c 3e 20 22 74 | 68 72 69 6c 6c 22 2e 20 |l" <> "t|hrill". |
|00001570| 20 54 68 65 20 6f 74 68 | 65 72 20 69 73 20 74 68 | The oth|er is th|
|00001580| 69 73 3a 20 20 79 6f 75 | 20 63 61 6e 00 00 00 42 |is:  you| can...B|
|00001590| 41 64 6f 20 61 6e 79 74 | 68 69 6e 67 20 79 6f 75 |Ado anyt|hing you|
|000015a0| 20 77 61 6e 74 20 68 65 | 72 65 2c 20 69 6e 63 6c | want he|re, incl|
|000015b0| 75 64 69 6e 67 20 6d 61 | 6b 65 20 61 20 6d 65 73 |uding ma|ke a mes|
|000015c0| 73 21 20 20 41 20 74 72 | 65 65 20 63 72 65 61 74 |s!  A tr|ee creat|
|000015d0| 65 64 00 00 00 3a 39 62 | 79 20 74 68 65 20 50 61 |ed...:9b|y the Pa|
|000015e0| 72 73 65 20 6d 65 6e 75 | 20 69 73 20 74 68 65 20 |rse menu| is the |
|000015f0| 73 61 6d 65 20 62 65 61 | 73 74 20 61 73 20 6f 6e |same bea|st as on|
|00001600| 65 20 63 72 65 61 74 65 | 64 20 62 79 20 74 68 65 |e create|d by the|
|00001610| 00 00 00 43 42 41 6c 70 | 68 61 62 65 74 69 63 61 |...CBAlp|habetica|
|00001620| 6c 20 6d 65 6e 75 2c 20 | 62 75 74 20 69 66 20 79 |l menu, |but if y|
|00001630| 6f 75 20 73 74 61 72 74 | 20 74 72 65 61 74 69 6e |ou start| treatin|
|00001640| 67 20 61 20 70 61 72 73 | 65 20 74 72 65 65 20 61 |g a pars|e tree a|
|00001650| 73 20 69 66 20 69 74 00 | 00 00 43 42 77 65 72 65 |s if it.|..CBwere|
|00001660| 20 61 6e 20 61 6c 70 68 | 61 62 65 74 69 63 61 6c | an alph|abetical|
|00001670| 6c 79 20 73 6f 72 74 65 | 64 20 74 72 65 65 2c 20 |ly sorte|d tree, |
|00001680| 79 6f 75 20 67 65 74 20 | 66 75 6e 6e 79 2c 20 75 |you get |funny, u|
|00001690| 6e 2d 61 6c 70 68 61 62 | 65 74 69 63 61 6c 00 00 |n-alphab|etical..|
|000016a0| 00 09 08 72 65 73 75 6c | 74 73 2e 00 00 00 42 41 |...resul|ts....BA|
|000016b0| 20 20 20 20 20 42 75 74 | 20 66 65 65 6c 20 66 72 |     But| feel fr|
|000016c0| 65 65 20 74 6f 20 70 6c | 61 79 20 61 72 6f 75 6e |ee to pl|ay aroun|
|000016d0| 64 2c 20 64 6f 20 77 68 | 61 74 20 79 6f 75 20 6c |d, do wh|at you l|
|000016e0| 69 6b 65 2c 20 61 6e 64 | 20 77 68 65 6e 20 79 6f |ike, and| when yo|
|000016f0| 75 00 00 00 2e 2d 63 72 | 65 61 74 65 20 61 20 6a |u....-cr|eate a j|
|00001700| 75 6d 62 6c 65 2c 20 73 | 74 61 72 74 20 6f 76 65 |umble, s|tart ove|
|00001710| 72 20 66 72 65 73 68 20 | 77 69 74 68 20 22 4e 65 |r fresh |with "Ne|
|00001720| 77 22 2e 00 00 00 06 05 | 5d 5d 5d 5d 5d 00 00 00 |w"......|]]]]]...|
|00001730| 0e 0d 41 6c 70 68 61 62 | 65 74 69 63 61 6c 3a 00 |..Alphab|etical:.|
|00001740| 00 00 3b 3a 20 20 20 20 | 20 54 68 65 20 41 6c 70 |..;:    | The Alp|
|00001750| 68 61 62 65 74 69 63 61 | 6c 20 6d 65 6e 75 20 69 |habetica|l menu i|
|00001760| 73 20 75 73 65 64 20 74 | 6f 20 63 72 65 61 74 65 |s used t|o create|
|00001770| 20 61 20 62 69 6e 61 72 | 79 20 74 72 65 65 00 00 | a binar|y tree..|
|00001780| 00 3f 3e 63 6f 6e 74 61 | 69 6e 69 6e 67 20 61 6e |.?>conta|ining an|
|00001790| 20 61 6c 70 68 61 62 65 | 74 69 63 61 6c 6c 79 20 | alphabe|tically |
|000017a0| 73 6f 72 74 65 64 20 6c | 69 73 74 20 6f 66 20 77 |sorted l|ist of w|
|000017b0| 6f 72 64 73 2e 20 20 54 | 68 65 20 73 63 68 65 6d |ords.  T|he schem|
|000017c0| 65 00 00 00 41 40 75 73 | 65 64 20 74 6f 20 73 6f |e...A@us|ed to so|
|000017d0| 72 74 20 74 68 65 20 77 | 6f 72 64 73 20 69 73 20 |rt the w|ords is |
|000017e0| 61 73 20 66 6f 6c 6c 6f | 77 73 3a 20 20 65 61 63 |as follo|ws:  eac|
|000017f0| 68 20 6e 6f 64 65 20 68 | 6f 6c 64 73 20 6f 6e 65 |h node h|olds one|
|00001800| 20 77 6f 72 64 3b 00 00 | 00 44 43 66 6f 72 20 61 | word;..|.DCfor a|
|00001810| 6e 79 20 67 69 76 65 6e | 20 6e 6f 64 65 2c 20 74 |ny given| node, t|
|00001820| 68 65 20 6c 65 66 74 20 | 70 6f 69 6e 74 65 72 20 |he left |pointer |
|00001830| 70 6f 69 6e 74 73 20 74 | 6f 20 61 20 73 75 62 74 |points t|o a subt|
|00001840| 72 65 65 20 63 6f 6e 74 | 61 69 6e 69 6e 67 00 00 |ree cont|aining..|
|00001850| 00 42 41 6f 6e 6c 79 20 | 77 6f 72 64 73 20 74 68 |.BAonly |words th|
|00001860| 61 74 20 63 6f 6d 65 20 | 45 41 52 4c 49 45 52 20 |at come |EARLIER |
|00001870| 69 6e 20 74 68 65 20 61 | 6c 70 68 61 62 65 74 3b |in the a|lphabet;|
|00001880| 20 6c 69 6b 65 77 69 73 | 65 2c 20 74 68 65 20 72 | likewis|e, the r|
|00001890| 69 67 68 74 00 00 00 40 | 3f 63 68 69 6c 64 20 61 |ight...@|?child a|
|000018a0| 6e 64 20 61 6c 6c 20 69 | 74 73 20 63 68 69 6c 64 |nd all i|ts child|
|000018b0| 72 65 6e 20 68 6f 6c 64 | 20 77 6f 72 64 73 20 74 |ren hold| words t|
|000018c0| 68 61 74 20 63 6f 6d 65 | 20 41 46 54 45 52 20 74 |hat come| AFTER t|
|000018d0| 68 65 20 67 69 76 65 6e | 00 00 00 0d 0c 6e 6f 64 |he given|.....nod|
|000018e0| 65 27 73 20 77 6f 72 64 | 2e 00 00 00 43 42 20 20 |e's word|....CB  |
|000018f0| 20 20 20 50 65 72 68 61 | 70 73 20 74 68 69 73 20 |   Perha|ps this |
|00001900| 63 61 6e 20 62 65 20 6d | 61 64 65 20 63 6c 65 61 |can be m|ade clea|
|00001910| 72 65 72 20 62 79 20 65 | 78 61 6d 70 6c 65 3a 20 |rer by e|xample: |
|00001920| 20 69 66 20 79 6f 75 20 | 74 79 70 65 64 20 69 6e | if you |typed in|
|00001930| 00 00 00 46 45 22 66 69 | 72 73 74 22 2c 20 22 73 |...FE"fi|rst", "s|
|00001940| 65 63 6f 6e 64 22 2c 20 | 22 74 68 69 72 64 22 2c |econd", |"third",|
|00001950| 20 61 6e 64 20 22 66 6f | 75 72 74 68 22 20 69 6e | and "fo|urth" in|
|00001960| 20 74 68 61 74 20 6f 72 | 64 65 72 2c 20 22 66 69 | that or|der, "fi|
|00001970| 72 73 74 22 20 77 6f 75 | 6c 64 00 00 00 45 44 62 |rst" wou|ld...EDb|
|00001980| 65 20 74 68 65 20 72 6f | 6f 74 20 6f 66 20 74 68 |e the ro|ot of th|
|00001990| 65 20 74 72 65 65 2c 20 | 61 6e 64 20 22 73 65 63 |e tree, |and "sec|
|000019a0| 6f 6e 64 22 20 77 6f 75 | 6c 64 20 62 65 20 69 74 |ond" wou|ld be it|
|000019b0| 73 20 72 69 67 68 74 20 | 63 68 69 6c 64 2e 20 20 |s right |child.  |
|000019c0| 54 68 65 00 00 00 43 42 | 77 6f 72 64 20 22 74 68 |The...CB|word "th|
|000019d0| 69 72 64 22 20 77 6f 75 | 6c 64 20 62 65 20 74 68 |ird" wou|ld be th|
|000019e0| 65 20 72 69 67 68 74 20 | 63 68 69 6c 64 20 6f 66 |e right |child of|
|000019f0| 20 22 73 65 63 6f 6e 64 | 22 2e 20 20 4e 65 78 74 | "second|".  Next|
|00001a00| 2c 20 22 66 6f 75 72 74 | 68 22 00 00 00 43 42 6d |, "fourt|h"...CBm|
|00001a10| 75 73 74 20 6c 69 65 20 | 64 6f 77 6e 20 74 68 65 |ust lie |down the|
|00001a20| 20 72 69 67 68 74 20 62 | 72 61 6e 63 68 20 66 72 | right b|ranch fr|
|00001a30| 6f 6d 20 22 66 69 72 73 | 74 22 2c 20 62 75 74 20 |om "firs|t", but |
|00001a40| 6c 65 66 74 20 6f 66 20 | 22 73 65 63 6f 6e 64 22 |left of |"second"|
|00001a50| 2c 00 00 00 2a 29 73 6f | 20 69 74 20 62 65 63 6f |,...*)so| it beco|
|00001a60| 6d 65 73 20 74 68 65 20 | 6c 65 66 74 20 63 68 69 |mes the |left chi|
|00001a70| 6c 64 20 6f 66 20 22 73 | 65 63 6f 6e 64 22 2e 00 |ld of "s|econd"..|
|00001a80| 00 00 1c 1b 20 20 20 20 | 20 28 63 6f 6e 74 69 6e |....    | (contin|
|00001a90| 75 65 64 2e 2e 2e 70 72 | 65 73 73 20 4f 4b 29 00 |ued...pr|ess OK).|
|00001aa0| 00 00 17 16 28 41 6c 70 | 68 61 62 65 74 69 63 61 |....(Alp|habetica|
|00001ab0| 6c 2c 20 70 61 67 65 20 | 32 29 00 00 00 43 42 20 |l, page |2)...CB |
|00001ac0| 20 20 20 20 41 74 20 74 | 68 69 73 20 70 6f 69 6e |    At t|his poin|
|00001ad0| 74 20 79 6f 75 20 6d 61 | 79 20 77 69 73 68 20 74 |t you ma|y wish t|
|00001ae0| 6f 20 43 61 6e 63 65 6c | 20 74 68 69 73 20 65 78 |o Cancel| this ex|
|00001af0| 70 6c 61 6e 61 74 69 6f | 6e 20 61 6e 64 20 74 72 |planatio|n and tr|
|00001b00| 79 00 00 00 3f 3e 62 75 | 69 6c 64 69 6e 67 20 61 |y...?>bu|ilding a|
|00001b10| 20 74 72 65 65 20 79 6f | 75 72 73 65 6c 66 20 75 | tree yo|urself u|
|00001b20| 73 69 6e 67 20 49 6e 73 | 65 72 74 20 57 6f 72 64 |sing Ins|ert Word|
|00001b30| 20 69 6e 20 74 68 65 20 | 41 6c 70 68 61 62 65 74 | in the |Alphabet|
|00001b40| 69 63 61 6c 00 00 00 42 | 41 6d 65 6e 75 2e 20 20 |ical...B|Amenu.  |
|00001b50| 54 72 79 20 67 75 65 73 | 73 69 6e 67 20 77 68 65 |Try gues|sing whe|
|00001b60| 72 65 20 74 68 65 20 77 | 6f 72 64 20 77 69 6c 6c |re the w|ord will|
|00001b70| 20 67 6f 20 62 65 66 6f | 72 65 20 79 6f 75 20 74 | go befo|re you t|
|00001b80| 79 70 65 20 69 74 20 69 | 6e 2e 00 00 00 45 44 20 |ype it i|n....ED |
|00001b90| 20 20 20 20 4f 6e 63 65 | 20 79 6f 75 20 68 61 76 |    Once| you hav|
|00001ba0| 65 20 62 75 69 6c 74 20 | 75 70 20 61 20 74 72 65 |e built |up a tre|
|00001bb0| 65 2c 20 79 6f 75 20 6d | 61 79 20 77 69 73 68 20 |e, you m|ay wish |
|00001bc0| 74 6f 20 66 69 6e 64 20 | 6f 75 74 20 77 68 65 74 |to find |out whet|
|00001bd0| 68 65 72 00 00 00 42 41 | 61 20 70 61 72 74 69 63 |her...BA|a partic|
|00001be0| 75 6c 61 72 20 77 6f 72 | 64 20 69 73 20 69 6e 20 |ular wor|d is in |
|00001bf0| 74 68 65 20 74 72 65 65 | 2e 20 20 46 6f 72 20 65 |the tree|.  For e|
|00001c00| 78 61 6d 70 6c 65 2c 20 | 74 68 65 20 74 72 65 65 |xample, |the tree|
|00001c10| 20 6d 61 79 20 68 6f 6c | 64 00 00 00 41 40 65 76 | may hol|d...A@ev|
|00001c20| 65 72 79 20 77 6f 72 64 | 20 69 6e 20 74 68 65 20 |ery word| in the |
|00001c30| 64 69 63 74 69 6f 6e 61 | 72 79 2c 20 61 6e 64 20 |dictiona|ry, and |
|00001c40| 79 6f 75 20 77 61 6e 74 | 20 74 6f 20 6b 6e 6f 77 |you want| to know|
|00001c50| 20 77 68 65 74 68 65 72 | 20 22 63 6f 77 22 00 00 | whether| "cow"..|
|00001c60| 00 3f 3e 69 73 20 69 6e | 20 74 68 65 20 64 69 63 |.?>is in| the dic|
|00001c70| 74 69 6f 6e 61 72 79 2e | 20 20 57 68 65 6e 20 79 |tionary.|  When y|
|00001c80| 6f 75 20 74 79 70 65 20 | 69 6e 20 74 68 65 20 77 |ou type |in the w|
|00001c90| 6f 72 64 2c 20 74 68 65 | 20 63 6f 6d 70 75 74 65 |ord, the| compute|
|00001ca0| 72 00 00 00 3f 3e 6d 6f | 76 65 73 20 64 6f 77 6e |r...?>mo|ves down|
|00001cb0| 20 72 69 67 68 74 20 61 | 6e 64 20 6c 65 66 74 20 | right a|nd left |
|00001cc0| 62 72 61 6e 63 68 65 73 | 20 28 61 63 63 6f 72 64 |branches| (accord|
|00001cd0| 69 6e 67 20 74 6f 20 77 | 68 65 74 68 65 72 20 22 |ing to w|hether "|
|00001ce0| 63 6f 77 22 00 00 00 3e | 3d 63 6f 6d 65 73 20 62 |cow"...>|=comes b|
|00001cf0| 65 66 6f 72 65 20 6f 72 | 20 61 66 74 65 72 20 74 |efore or| after t|
|00001d00| 68 65 20 77 6f 72 64 20 | 61 74 20 74 68 65 20 66 |he word |at the f|
|00001d10| 6f 72 6b 29 20 75 73 69 | 6e 67 20 45 58 41 43 54 |ork) usi|ng EXACT|
|00001d20| 4c 59 20 74 68 65 00 00 | 00 3f 3e 73 61 6d 65 20 |LY the..|.?>same |
|00001d30| 6d 65 74 68 6f 64 20 61 | 73 20 69 66 20 79 6f 75 |method a|s if you|
|00001d40| 20 77 65 72 65 20 69 6e | 73 65 72 74 69 6e 67 20 | were in|serting |
|00001d50| 22 63 6f 77 22 20 66 6f | 72 20 74 68 65 20 66 69 |"cow" fo|r the fi|
|00001d60| 72 73 74 20 74 69 6d 65 | 2e 00 00 00 3f 3e 53 69 |rst time|....?>Si|
|00001d70| 6e 63 65 20 77 65 20 66 | 6f 6c 6c 6f 77 20 74 68 |nce we f|ollow th|
|00001d80| 65 20 73 61 6d 65 20 70 | 61 74 68 20 74 6f 20 66 |e same p|ath to f|
|00001d90| 69 6e 64 20 61 20 77 6f | 72 64 20 61 73 20 77 65 |ind a wo|rd as we|
|00001da0| 20 64 69 64 20 77 68 65 | 6e 20 77 65 00 00 00 44 | did whe|n we...D|
|00001db0| 43 66 69 72 73 74 20 69 | 6e 73 65 72 74 65 64 20 |Cfirst i|nserted |
|00001dc0| 69 74 2c 20 77 65 20 6d | 75 73 74 20 65 76 65 6e |it, we m|ust even|
|00001dd0| 74 75 61 6c 6c 79 20 63 | 6f 6d 65 20 74 6f 20 74 |tually c|ome to t|
|00001de0| 68 65 20 6e 6f 64 65 20 | 68 6f 6c 64 69 6e 67 20 |he node |holding |
|00001df0| 74 68 61 74 00 00 00 45 | 44 77 6f 72 64 20 28 22 |that...E|Dword ("|
|00001e00| 63 6f 77 22 29 2e 20 20 | 49 66 20 74 68 65 20 77 |cow").  |If the w|
|00001e10| 6f 72 64 20 69 73 6e 27 | 74 20 69 6e 20 74 68 65 |ord isn'|t in the|
|00001e20| 20 74 72 65 65 2c 20 77 | 65 20 63 6f 6d 65 20 74 | tree, w|e come t|
|00001e30| 6f 20 61 20 64 65 61 64 | 20 65 6e 64 2e 00 00 00 |o a dead| end....|
|00001e40| 1c 1b 20 20 20 20 20 28 | 63 6f 6e 74 69 6e 75 65 |..     (|continue|
|00001e50| 64 2e 2e 2e 70 72 65 73 | 73 20 4f 4b 29 00 00 00 |d...pres|s OK)...|
|00001e60| 17 16 28 41 6c 70 68 61 | 62 65 74 69 63 61 6c 2c |..(Alpha|betical,|
|00001e70| 20 70 61 67 65 20 33 29 | 00 00 00 2d 2c 20 20 20 | page 3)|...-,   |
|00001e80| 20 20 54 72 79 20 75 73 | 69 6e 67 20 46 69 6e 64 |  Try us|ing Find|
|00001e90| 20 57 6f 72 64 20 62 65 | 66 6f 72 65 20 79 6f 75 | Word be|fore you|
|00001ea0| 20 72 65 61 64 20 6f 6e | 2e 00 00 00 45 44 20 20 | read on|....ED  |
|00001eb0| 20 20 20 52 65 6d 6f 76 | 69 6e 67 20 77 6f 72 64 |   Remov|ing word|
|00001ec0| 73 20 69 73 20 61 20 62 | 69 74 20 74 72 69 63 6b |s is a b|it trick|
|00001ed0| 79 2e 20 20 59 6f 75 20 | 63 61 6e 27 74 20 6d 65 |y.  You |can't me|
|00001ee0| 72 65 6c 79 20 74 68 72 | 6f 77 20 6f 75 74 20 74 |rely thr|ow out t|
|00001ef0| 68 65 00 00 00 41 40 6e | 6f 64 65 3b 20 77 68 61 |he...A@n|ode; wha|
|00001f00| 74 20 69 66 20 69 74 20 | 68 61 73 20 74 77 6f 20 |t if it |has two |
|00001f10| 63 68 69 6c 64 72 65 6e | 3f 20 20 28 41 6c 73 6f |children|?  (Also|
|00001f20| 20 73 65 65 20 74 68 65 | 20 65 78 70 6c 61 6e 61 | see the| explana|
|00001f30| 74 69 6f 6e 20 6f 66 00 | 00 00 44 43 22 45 64 69 |tion of.|..DC"Edi|
|00001f40| 74 2e 22 29 20 20 49 66 | 20 74 68 65 20 6e 6f 64 |t.")  If| the nod|
|00001f50| 65 20 64 6f 65 73 6e 27 | 74 20 68 61 76 65 20 63 |e doesn'|t have c|
|00001f60| 68 69 6c 64 72 65 6e 2c | 20 6f 66 20 63 6f 75 72 |hildren,| of cour|
|00001f70| 73 65 2c 20 77 65 20 63 | 61 6e 20 6a 75 73 74 00 |se, we c|an just.|
|00001f80| 00 00 1b 1a 74 61 6b 65 | 20 69 74 20 6f 75 74 2c |....take| it out,|
|00001f90| 20 6e 6f 20 68 61 72 6d | 20 64 6f 6e 65 2e 00 00 | no harm| done...|
|00001fa0| 00 44 43 20 20 20 20 20 | 42 75 74 20 73 61 79 20 |.DC     |But say |
|00001fb0| 6e 6f 64 65 20 41 20 68 | 61 73 20 6f 6e 65 20 63 |node A h|as one c|
|00001fc0| 68 69 6c 64 2e 20 20 54 | 68 65 6e 20 77 65 20 74 |hild.  T|hen we t|
|00001fd0| 61 6b 65 20 6f 75 74 20 | 6e 6f 64 65 20 41 2c 20 |ake out |node A, |
|00001fe0| 61 6e 64 20 77 65 00 00 | 00 42 41 6d 6f 76 65 20 |and we..|.BAmove |
|00001ff0| 74 68 65 20 70 6f 69 6e | 74 65 72 20 74 68 61 74 |the poin|ter that|
|00002000| 20 75 73 65 64 20 74 6f | 20 70 6f 69 6e 74 20 74 | used to| point t|
|00002010| 6f 20 41 20 73 6f 20 74 | 68 61 74 20 69 74 20 6e |o A so t|hat it n|
|00002020| 6f 77 20 70 6f 69 6e 74 | 73 20 74 6f 00 00 00 46 |ow point|s to...F|
|00002030| 45 41 27 73 20 63 68 69 | 6c 64 2e 20 20 59 6f 75 |EA's chi|ld.  You|
|00002040| 20 63 61 6e 20 73 65 65 | 20 66 6f 72 20 79 6f 75 | can see| for you|
|00002050| 72 73 65 6c 66 20 74 68 | 61 74 20 74 68 69 73 20 |rself th|at this |
|00002060| 6b 65 65 70 73 20 74 68 | 65 20 74 72 65 65 20 73 |keeps th|e tree s|
|00002070| 6f 72 74 65 64 2e 00 00 | 00 43 42 20 20 20 20 20 |orted...|.CB     |
|00002080| 4e 6f 77 20 73 61 79 20 | 6e 6f 64 65 20 41 20 68 |Now say |node A h|
|00002090| 61 73 20 74 77 6f 20 63 | 68 69 6c 64 72 65 6e 2e |as two c|hildren.|
|000020a0| 20 20 57 65 20 63 61 6e | 27 74 20 6a 75 73 74 20 |  We can|'t just |
|000020b0| 72 65 6d 6f 76 65 20 69 | 74 2c 20 77 65 00 00 00 |remove i|t, we...|
|000020c0| 3f 3e 6d 75 73 74 20 52 | 45 50 4c 41 43 45 20 69 |?>must R|EPLACE i|
|000020d0| 74 2e 20 20 42 75 74 20 | 77 65 20 6d 75 73 74 20 |t.  But |we must |
|000020e0| 72 65 70 6c 61 63 65 20 | 69 74 20 77 69 74 68 20 |replace |it with |
|000020f0| 61 20 77 6f 72 64 20 73 | 75 63 68 20 74 68 61 74 |a word s|uch that|
|00002100| 00 00 00 40 3f 65 76 65 | 72 79 74 68 69 6e 67 20 |...@?eve|rything |
|00002110| 69 6e 20 74 68 65 20 72 | 69 67 68 74 20 73 75 62 |in the r|ight sub|
|00002120| 74 72 65 65 20 73 74 69 | 6c 6c 20 63 6f 6d 65 73 |tree sti|ll comes|
|00002130| 20 61 66 74 65 72 20 6e | 6f 64 65 20 41 20 69 6e | after n|ode A in|
|00002140| 20 74 68 65 00 00 00 40 | 3f 61 6c 70 68 61 62 65 | the...@|?alphabe|
|00002150| 74 2c 20 61 6e 64 20 65 | 76 65 72 79 74 68 69 6e |t, and e|verythin|
|00002160| 67 20 69 6e 20 74 68 65 | 20 6c 65 66 74 20 73 74 |g in the| left st|
|00002170| 69 6c 6c 20 63 6f 6d 65 | 73 20 62 65 66 6f 72 65 |ill come|s before|
|00002180| 20 6e 6f 64 65 20 41 2e | 00 00 00 43 42 57 68 61 | node A.|...CBWha|
|00002190| 74 20 77 6f 72 64 20 77 | 69 6c 6c 20 73 61 74 69 |t word w|ill sati|
|000021a0| 73 66 79 20 74 68 69 73 | 3f 20 20 54 68 65 20 76 |sfy this|?  The v|
|000021b0| 65 72 79 20 6e 65 78 74 | 20 77 6f 72 64 20 61 6c |ery next| word al|
|000021c0| 70 68 61 62 65 74 69 63 | 61 6c 6c 79 20 69 6e 00 |phabetic|ally in.|
|000021d0| 00 00 37 36 74 68 65 20 | 74 72 65 65 21 20 20 20 |..76the |tree!   |
|000021e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000021f0| 20 20 20 20 28 63 6f 6e | 74 69 6e 75 65 64 2e 2e |    (con|tinued..|
|00002200| 2e 70 72 65 73 73 20 4f | 4b 29 00 00 00 17 16 28 |.press O|K).....(|
|00002210| 41 6c 70 68 61 62 65 74 | 69 63 61 6c 2c 20 70 61 |Alphabet|ical, pa|
|00002220| 67 65 20 34 29 00 00 00 | 45 44 20 20 20 20 20 53 |ge 4)...|ED     S|
|00002230| 6f 20 74 6f 20 72 65 6d | 6f 76 65 20 74 68 65 20 |o to rem|ove the |
|00002240| 77 6f 72 64 20 61 74 20 | 61 20 6e 6f 64 65 20 68 |word at |a node h|
|00002250| 61 76 69 6e 67 20 32 20 | 63 68 69 6c 64 72 65 6e |aving 2 |children|
|00002260| 20 28 63 61 6c 6c 20 69 | 74 20 6e 6f 64 65 00 00 | (call i|t node..|
|00002270| 00 44 43 41 29 2c 20 67 | 6f 20 64 6f 77 6e 20 74 |.DCA), g|o down t|
|00002280| 68 65 20 72 69 67 68 74 | 20 62 72 61 6e 63 68 2c |he right| branch,|
|00002290| 20 74 68 65 6e 20 73 6c | 69 64 65 20 64 6f 77 6e | then sl|ide down|
|000022a0| 20 65 76 65 72 79 20 6c | 65 66 74 20 62 72 61 6e | every l|eft bran|
|000022b0| 63 68 20 28 69 66 00 00 | 00 40 3f 61 6e 79 29 20 |ch (if..|.@?any) |
|000022c0| 75 6e 74 69 6c 20 74 68 | 65 72 65 20 61 72 65 20 |until th|ere are |
|000022d0| 6e 6f 20 6d 6f 72 65 20 | 6c 65 66 74 20 62 72 61 |no more |left bra|
|000022e0| 6e 63 68 65 73 2e 20 20 | 54 68 69 73 20 6e 6f 64 |nches.  |This nod|
|000022f0| 65 20 28 6e 6f 64 65 20 | 42 29 00 00 00 45 44 68 |e (node |B)...EDh|
|00002300| 6f 6c 64 73 20 74 68 65 | 20 77 6f 72 64 20 72 69 |olds the| word ri|
|00002310| 67 68 74 20 61 66 74 65 | 72 20 6e 6f 64 65 20 41 |ght afte|r node A|
|00002320| 20 69 6e 20 74 68 65 20 | 61 6c 70 68 61 62 65 74 | in the |alphabet|
|00002330| 2e 20 20 53 69 6e 63 65 | 20 6e 6f 64 65 20 42 20 |.  Since| node B |
|00002340| 68 61 73 00 00 00 44 43 | 6f 6e 6c 79 20 61 20 72 |has...DC|only a r|
|00002350| 69 67 68 74 20 63 68 69 | 6c 64 20 6f 72 20 6e 6f |ight chi|ld or no|
|00002360| 20 63 68 69 6c 64 72 65 | 6e 2c 20 77 65 20 63 61 | childre|n, we ca|
|00002370| 6e 20 65 61 73 69 6c 79 | 20 74 61 6b 65 20 69 74 |n easily| take it|
|00002380| 20 6f 75 74 20 6f 66 20 | 74 68 65 00 00 00 45 44 | out of |the...ED|
|00002390| 74 72 65 65 2e 20 20 4e | 6f 77 20 72 65 70 6c 61 |tree.  N|ow repla|
|000023a0| 63 65 20 6e 6f 64 65 20 | 41 20 77 69 74 68 20 6e |ce node |A with n|
|000023b0| 6f 64 65 20 42 2e 20 20 | 50 72 65 73 74 6f 21 20 |ode B.  |Presto! |
|000023c0| 20 28 54 72 79 20 69 74 | 20 79 6f 75 72 73 65 6c | (Try it| yoursel|
|000023d0| 66 2e 2e 2e 00 00 00 40 | 3f 6d 61 6b 65 20 73 75 |f......@|?make su|
|000023e0| 72 65 20 79 6f 75 20 75 | 73 65 20 74 68 65 20 4e |re you u|se the N|
|000023f0| 6f 72 6d 61 6c 20 53 70 | 65 65 64 20 6f 70 74 69 |ormal Sp|eed opti|
|00002400| 6f 6e 20 69 6e 20 74 68 | 65 20 4f 70 74 69 6f 6e |on in th|e Option|
|00002410| 73 20 6d 65 6e 75 2e 29 | 00 00 00 06 05 5d 5d 5d |s menu.)|.....]]]|
|00002420| 5d 5d 00 00 00 07 06 50 | 61 72 73 65 3a 00 00 00 |]].....P|arse:...|
|00002430| 45 44 20 20 20 20 20 4f | 6e 65 20 76 65 72 79 20 |ED     O|ne very |
|00002440| 69 6d 70 6f 72 74 61 6e | 74 20 75 73 65 20 6f 66 |importan|t use of|
|00002450| 20 62 69 6e 61 72 79 20 | 74 72 65 65 73 20 69 73 | binary |trees is|
|00002460| 20 74 6f 20 73 74 6f 72 | 65 20 61 72 69 74 68 6d | to stor|e arithm|
|00002470| 61 74 69 63 61 6c 00 00 | 00 42 41 65 78 70 72 65 |atical..|.BAexpre|
|00002480| 73 73 69 6f 6e 73 20 28 | 61 6e 64 20 6f 74 68 65 |ssions (|and othe|
|00002490| 72 20 6b 69 6e 64 73 20 | 6f 66 20 65 78 70 72 65 |r kinds |of expre|
|000024a0| 73 73 69 6f 6e 73 29 2e | 20 20 57 65 20 61 6c 77 |ssions).|  We alw|
|000024b0| 61 79 73 20 74 68 69 6e | 6b 20 6f 66 00 00 00 40 |ays thin|k of...@|
|000024c0| 3f 65 78 70 72 65 73 73 | 69 6f 6e 73 20 61 73 20 |?express|ions as |
|000024d0| 6c 6f 6f 6b 69 6e 67 20 | 6c 69 6b 65 20 74 68 69 |looking |like thi|
|000024e0| 73 20 20 31 34 2a 58 5e | 32 20 2b 20 37 2a 58 20 |s  14*X^|2 + 7*X |
|000024f0| 2b 20 32 20 6f 72 20 6c | 69 6b 65 20 74 68 69 73 |+ 2 or l|ike this|
|00002500| 00 00 00 42 41 37 35 2e | 33 20 2a 20 28 28 2d 33 |...BA75.|3 * ((-3|
|00002510| 37 2b 36 33 2f 34 29 5e | 32 29 2e 20 20 28 4e 6f |7+63/4)^|2).  (No|
|00002520| 74 65 20 74 68 61 74 20 | 74 68 65 20 75 70 61 72 |te that |the upar|
|00002530| 72 6f 77 20 5e 20 6d 65 | 61 6e 73 20 22 72 61 69 |row ^ me|ans "rai|
|00002540| 73 65 64 20 74 6f 00 00 | 00 40 3f 74 68 65 20 70 |sed to..|.@?the p|
|00002550| 6f 77 65 72 20 6f 66 2e | 22 29 20 20 48 6f 77 65 |ower of.|")  Howe|
|00002560| 76 65 72 2c 20 74 68 69 | 73 20 69 73 20 73 6f 6d |ver, thi|s is som|
|00002570| 65 74 69 6d 65 73 20 61 | 6e 20 69 6e 63 6f 6e 76 |etimes a|n inconv|
|00002580| 65 6e 69 65 6e 74 20 77 | 61 79 00 00 00 42 41 6f |enient w|ay...BAo|
|00002590| 66 20 73 74 6f 72 69 6e | 67 20 61 6e 20 65 78 70 |f storin|g an exp|
|000025a0| 72 65 73 73 69 6f 6e 2e | 20 20 57 68 65 6e 20 63 |ression.|  When c|
|000025b0| 6f 6d 70 69 6c 69 6e 67 | 20 61 20 70 72 6f 67 72 |ompiling| a progr|
|000025c0| 61 6d 2c 20 66 6f 72 20 | 65 78 61 6d 70 6c 65 2c |am, for |example,|
|000025d0| 00 00 00 3f 3e 61 20 63 | 6f 6d 70 75 74 65 72 20 |...?>a c|omputer |
|000025e0| 77 69 6c 6c 20 6f 66 74 | 65 6e 20 74 61 6b 65 20 |will oft|en take |
|000025f0| 74 68 65 20 65 78 70 72 | 65 73 73 69 6f 6e 20 61 |the expr|ession a|
|00002600| 6e 64 20 70 75 74 20 65 | 61 63 68 20 6e 75 6d 62 |nd put e|ach numb|
|00002610| 65 72 2c 00 00 00 3e 3d | 76 61 72 69 61 62 6c 65 |er,...>=|variable|
|00002620| 2c 20 6f 72 20 6f 70 65 | 72 61 74 6f 72 20 28 2b |, or ope|rator (+|
|00002630| 2c 2d 2c 2a 2c 2f 2c 5e | 29 20 69 6e 74 6f 20 69 |,-,*,/,^|) into i|
|00002640| 74 73 20 6f 77 6e 20 6e | 6f 64 65 20 69 6e 20 61 |ts own n|ode in a|
|00002650| 20 6d 6f 72 65 00 00 00 | 42 41 63 6f 6e 76 65 6e | more...|BAconven|
|00002660| 69 65 6e 74 20 64 61 74 | 61 20 73 74 72 75 63 74 |ient dat|a struct|
|00002670| 75 72 65 2c 20 73 75 63 | 68 20 61 73 20 61 20 62 |ure, suc|h as a b|
|00002680| 69 6e 61 72 79 20 74 72 | 65 65 2e 20 20 54 68 69 |inary tr|ee.  Thi|
|00002690| 73 20 61 63 74 69 6f 6e | 20 6f 66 00 00 00 3b 3a |s action| of...;:|
|000026a0| 62 72 65 61 6b 69 6e 67 | 20 75 70 20 74 68 65 20 |breaking| up the |
|000026b0| 65 78 70 72 65 73 73 69 | 6f 6e 20 69 6e 74 6f 20 |expressi|on into |
|000026c0| 70 61 72 74 73 20 69 73 | 20 63 61 6c 6c 65 64 20 |parts is| called |
|000026d0| 22 70 61 72 73 69 6e 67 | 2e 22 00 00 00 42 41 20 |"parsing|."...BA |
|000026e0| 20 20 20 20 49 6e 20 74 | 68 65 20 74 79 70 69 63 |    In t|he typic|
|000026f0| 61 6c 20 70 61 72 73 65 | 20 74 72 65 65 2c 20 65 |al parse| tree, e|
|00002700| 61 63 68 20 6f 70 65 72 | 61 74 6f 72 20 69 73 20 |ach oper|ator is |
|00002710| 70 75 74 20 69 6e 74 6f | 20 69 74 73 20 6f 77 6e |put into| its own|
|00002720| 00 00 00 42 41 6e 6f 64 | 65 2c 20 61 6e 64 20 74 |...BAnod|e, and t|
|00002730| 68 65 20 74 77 6f 20 6e | 75 6d 62 65 72 73 20 6f |he two n|umbers o|
|00002740| 72 20 76 61 72 69 61 62 | 6c 65 73 20 69 74 20 6f |r variab|les it o|
|00002750| 70 65 72 61 74 65 73 20 | 6f 6e 20 28 63 61 6c 6c |perates |on (call|
|00002760| 65 64 20 74 68 65 00 00 | 00 21 20 22 6f 70 65 72 |ed the..|.! "oper|
|00002770| 61 6e 64 73 22 29 20 62 | 65 63 6f 6d 65 20 69 74 |ands") b|ecome it|
|00002780| 73 20 63 68 69 6c 64 72 | 65 6e 2e 00 00 00 1c 1b |s childr|en......|
|00002790| 20 20 20 20 20 28 63 6f | 6e 74 69 6e 75 65 64 2e |     (co|ntinued.|
|000027a0| 2e 2e 70 72 65 73 73 20 | 4f 4b 29 00 00 00 10 0f |..press |OK).....|
|000027b0| 28 50 61 72 73 65 2c 20 | 70 61 67 65 20 32 29 00 |(Parse, |page 2).|
|000027c0| 00 00 41 40 20 20 20 20 | 20 4f 66 74 65 6e 20 74 |..A@    | Often t|
|000027d0| 68 65 20 6f 70 65 72 61 | 6e 64 73 20 61 72 65 20 |he opera|nds are |
|000027e0| 6e 6f 74 20 61 63 74 75 | 61 6c 20 6e 75 6d 62 65 |not actu|al numbe|
|000027f0| 72 73 20 6f 72 20 76 61 | 72 69 61 62 6c 65 73 2c |rs or va|riables,|
|00002800| 20 62 75 74 00 00 00 42 | 41 72 65 73 75 6c 74 73 | but...B|Aresults|
|00002810| 20 6f 66 20 6f 74 68 65 | 72 20 63 61 6c 63 75 6c | of othe|r calcul|
|00002820| 61 74 69 6f 6e 73 3b 20 | 66 6f 72 20 65 78 61 6d |ations; |for exam|
|00002830| 70 6c 65 2c 20 69 6e 20 | 28 34 2b 32 29 20 2a 20 |ple, in |(4+2) * |
|00002840| 28 37 2b 36 29 2c 20 74 | 68 65 00 00 00 42 41 6c |(7+6), t|he...BAl|
|00002850| 65 66 74 20 63 68 69 6c | 64 20 6f 66 20 74 68 65 |eft chil|d of the|
|00002860| 20 74 69 6d 65 73 20 73 | 69 67 6e 20 2a 20 69 73 | times s|ign * is|
|00002870| 20 74 68 65 20 73 75 62 | 2d 65 78 70 72 65 73 73 | the sub|-express|
|00002880| 69 6f 6e 20 28 34 2b 32 | 29 2c 20 77 68 69 6c 65 |ion (4+2|), while|
|00002890| 00 00 00 44 43 74 68 65 | 20 72 69 67 68 74 20 63 |...DCthe| right c|
|000028a0| 68 69 6c 64 20 69 73 20 | 28 37 2b 36 29 2e 20 20 |hild is |(7+6).  |
|000028b0| 49 6e 20 74 68 69 73 20 | 65 78 61 6d 70 6c 65 27 |In this |example'|
|000028c0| 73 20 70 61 72 73 65 20 | 74 72 65 65 2c 20 2a 20 |s parse |tree, * |
|000028d0| 77 6f 75 6c 64 20 62 65 | 00 00 00 45 44 74 68 65 |would be|...EDthe|
|000028e0| 20 72 6f 6f 74 2c 20 69 | 74 73 20 63 68 69 6c 64 | root, i|ts child|
|000028f0| 72 65 6e 20 77 6f 75 6c | 64 20 62 65 20 2b 20 61 |ren woul|d be + a|
|00002900| 6e 64 20 2b 2c 20 61 6e | 64 20 74 68 65 69 72 20 |nd +, an|d their |
|00002910| 63 68 69 6c 64 72 65 6e | 20 77 6f 75 6c 64 20 62 |children| would b|
|00002920| 65 00 00 00 43 42 34 20 | 61 6e 64 20 32 2c 20 61 |e...CB4 |and 2, a|
|00002930| 6e 64 20 37 20 61 6e 64 | 20 36 2c 20 72 65 73 70 |nd 7 and| 6, resp|
|00002940| 65 63 74 69 76 65 6c 79 | 2e 20 20 59 6f 75 20 63 |ectively|.  You c|
|00002950| 61 6e 20 74 72 79 20 74 | 68 69 73 20 6f 75 74 20 |an try t|his out |
|00002960| 77 69 74 68 20 74 68 65 | 00 00 00 3e 3d 63 6f 6d |with the|...>=com|
|00002970| 6d 61 6e 64 20 50 61 72 | 73 65 20 61 6e 20 49 6e |mand Par|se an In|
|00002980| 66 69 78 20 45 78 70 72 | 65 73 73 69 6f 6e 20 74 |fix Expr|ession t|
|00002990| 6f 20 68 61 76 65 20 74 | 68 65 20 4d 61 63 69 6e |o have t|he Macin|
|000029a0| 74 6f 73 68 20 70 61 72 | 73 65 00 00 00 16 15 79 |tosh par|se.....y|
|000029b0| 6f 75 72 20 6f 77 6e 20 | 65 78 70 72 65 73 73 69 |our own |expressi|
|000029c0| 6f 6e 73 2e 00 00 00 41 | 40 20 20 20 20 20 54 6f |ons....A|@     To|
|000029d0| 20 66 69 6e 64 20 74 68 | 65 20 6e 75 6d 65 72 69 | find th|e numeri|
|000029e0| 63 61 6c 20 76 61 6c 75 | 65 20 6f 66 20 61 20 70 |cal valu|e of a p|
|000029f0| 61 72 73 65 20 74 72 65 | 65 2c 20 73 74 61 72 74 |arse tre|e, start|
|00002a00| 20 66 72 6f 6d 20 74 68 | 65 00 00 00 3f 3e 62 6f | from th|e...?>bo|
|00002a10| 74 74 6f 6d 20 61 6e 64 | 20 6d 6f 76 65 20 75 70 |ttom and| move up|
|00002a20| 2e 20 20 45 61 63 68 20 | 74 69 6d 65 20 79 6f 75 |.  Each |time you|
|00002a30| 20 63 6f 6d 65 20 74 6f | 20 61 6e 20 6f 70 65 72 | come to| an oper|
|00002a40| 61 74 6f 72 2c 20 64 6f | 20 74 68 65 00 00 00 3c |ator, do| the...<|
|00002a50| 3b 6f 70 65 72 61 74 69 | 6f 6e 20 61 6e 64 20 70 |;operati|on and p|
|00002a60| 75 74 20 74 68 65 20 61 | 6e 73 77 65 72 20 77 68 |ut the a|nswer wh|
|00002a70| 65 72 65 20 74 68 65 20 | 6f 70 65 72 61 74 6f 72 |ere the |operator|
|00002a80| 20 69 73 2e 20 20 49 6e | 20 74 68 65 00 00 00 42 | is.  In| the...B|
|00002a90| 41 65 78 61 6d 70 6c 65 | 20 28 34 2b 32 29 20 2a |Aexample| (4+2) *|
|00002aa0| 20 28 37 2b 36 29 2c 20 | 79 6f 75 20 66 69 72 73 | (7+6), |you firs|
|00002ab0| 74 20 72 65 70 6c 61 63 | 65 20 74 68 65 20 2b 20 |t replac|e the + |
|00002ac0| 61 6e 64 20 2b 20 62 79 | 20 36 20 61 6e 64 20 31 |and + by| 6 and 1|
|00002ad0| 33 2c 00 00 00 2c 2b 72 | 65 73 70 65 63 74 69 76 |3,...,+r|espectiv|
|00002ae0| 65 6c 79 2c 20 61 6e 64 | 20 74 68 65 6e 20 72 65 |ely, and| then re|
|00002af0| 70 6c 61 63 65 20 74 68 | 65 20 2a 20 62 79 20 37 |place th|e * by 7|
|00002b00| 38 2e 00 00 00 1c 1b 20 | 20 20 20 20 28 63 6f 6e |8...... |    (con|
|00002b10| 74 69 6e 75 65 64 2e 2e | 2e 70 72 65 73 73 20 4f |tinued..|.press O|
|00002b20| 4b 29 00 00 00 10 0f 28 | 50 61 72 73 65 2c 20 70 |K).....(|Parse, p|
|00002b30| 61 67 65 20 33 29 00 00 | 00 40 3f 20 20 20 20 20 |age 3)..|.@?     |
|00002b40| 57 65 20 63 61 6c 6c 20 | 74 68 65 20 63 6f 6e 76 |We call |the conv|
|00002b50| 65 6e 74 69 6f 6e 20 6f | 66 20 77 72 69 74 69 6e |ention o|f writin|
|00002b60| 67 20 74 68 65 20 6f 70 | 65 72 61 74 6f 72 20 62 |g the op|erator b|
|00002b70| 65 74 77 65 65 6e 20 74 | 68 65 00 00 00 3b 3a 6f |etween t|he...;:o|
|00002b80| 70 65 72 61 6e 64 73 20 | 22 69 6e 66 69 78 2e 22 |perands |"infix."|
|00002b90| 20 20 54 68 65 72 65 20 | 61 72 65 20 6f 74 68 65 |  There |are othe|
|00002ba0| 72 20 6e 6f 74 61 74 69 | 6f 6e 73 3b 20 66 6f 72 |r notati|ons; for|
|00002bb0| 20 65 78 61 6d 70 6c 65 | 2c 00 00 00 41 40 48 65 | example|,...A@He|
|00002bc0| 77 6c 65 74 74 2d 50 61 | 63 6b 61 72 64 20 63 61 |wlett-Pa|ckard ca|
|00002bd0| 6c 63 75 6c 61 74 6f 72 | 73 20 75 73 65 20 22 70 |lculator|s use "p|
|00002be0| 6f 73 74 66 69 78 22 20 | 6e 6f 74 61 74 69 6f 6e |ostfix" |notation|
|00002bf0| 2c 20 69 6e 20 77 68 69 | 63 68 20 79 6f 75 00 00 |, in whi|ch you..|
|00002c00| 00 3f 3e 65 6e 74 65 72 | 20 62 6f 74 68 20 6f 70 |.?>enter| both op|
|00002c10| 65 72 61 6e 64 73 20 61 | 6e 64 20 54 48 45 4e 20 |erands a|nd THEN |
|00002c20| 74 68 65 20 6f 70 65 72 | 61 74 6f 72 2e 20 20 49 |the oper|ator.  I|
|00002c30| 6e 73 74 65 61 64 20 6f | 66 20 77 72 69 74 69 6e |nstead o|f writin|
|00002c40| 67 00 00 00 41 40 38 20 | 2f 20 37 2c 20 69 6e 20 |g...A@8 |/ 7, in |
|00002c50| 70 6f 73 74 66 69 78 20 | 6e 6f 74 61 74 69 6f 6e |postfix |notation|
|00002c60| 20 79 6f 75 20 77 72 69 | 74 65 20 38 20 37 20 2f | you wri|te 8 7 /|
|00002c70| 20 2e 20 20 54 6f 20 77 | 72 69 74 65 20 38 20 2f | .  To w|rite 8 /|
|00002c80| 20 28 33 2b 34 29 00 00 | 00 42 41 69 6e 73 74 65 | (3+4)..|.BAinste|
|00002c90| 61 64 2c 20 79 6f 75 20 | 72 65 70 6c 61 63 65 20 |ad, you |replace |
|00002ca0| 74 68 65 20 37 20 62 79 | 20 33 20 34 20 2b 2c 20 |the 7 by| 3 4 +, |
|00002cb0| 6c 65 61 76 69 6e 67 20 | 79 6f 75 20 74 68 65 20 |leaving |you the |
|00002cc0| 68 61 72 64 2d 74 6f 2d | 72 65 61 64 00 00 00 40 |hard-to-|read...@|
|00002cd0| 3f 38 20 33 20 34 20 2b | 20 2f 2e 20 20 59 65 74 |?8 3 4 +| /.  Yet|
|00002ce0| 20 61 6e 6f 74 68 65 72 | 20 6b 69 6e 64 20 6f 66 | another| kind of|
|00002cf0| 20 6e 6f 74 61 74 69 6f | 6e 20 69 73 20 22 70 72 | notatio|n is "pr|
|00002d00| 65 66 69 78 2c 22 20 77 | 68 65 72 65 20 74 68 65 |efix," w|here the|
|00002d10| 00 00 00 2d 2c 6f 70 65 | 72 61 74 6f 72 20 70 72 |...-,ope|rator pr|
|00002d20| 65 63 65 65 64 73 20 74 | 68 65 20 6f 70 65 72 61 |eceeds t|he opera|
|00002d30| 6e 64 73 2c 20 61 73 20 | 69 6e 20 2f 20 38 20 37 |nds, as |in / 8 7|
|00002d40| 2e 00 00 00 46 45 20 20 | 20 20 20 50 72 65 66 69 |....FE  |   Prefi|
|00002d50| 78 20 61 6e 64 20 70 6f | 73 74 66 69 78 20 6e 6f |x and po|stfix no|
|00002d60| 74 61 74 69 6f 6e 20 61 | 72 65 20 76 65 72 79 20 |tation a|re very |
|00002d70| 68 61 72 64 20 74 6f 20 | 72 65 61 64 2c 20 62 75 |hard to |read, bu|
|00002d80| 74 20 74 68 65 79 20 68 | 61 76 65 00 00 00 42 41 |t they h|ave...BA|
|00002d90| 61 6e 20 69 6e 74 65 72 | 65 73 74 69 6e 67 20 61 |an inter|esting a|
|00002da0| 64 76 61 6e 74 61 67 65 | 20 6f 76 65 72 20 69 6e |dvantage| over in|
|00002db0| 66 69 78 3a 20 20 79 6f | 75 20 6e 65 76 65 72 20 |fix:  yo|u never |
|00002dc0| 6e 65 65 64 20 70 61 72 | 65 6e 74 68 65 73 65 73 |need par|entheses|
|00002dd0| 2e 00 00 00 45 44 57 69 | 74 68 20 69 6e 66 69 78 |....EDWi|th infix|
|00002de0| 20 6e 6f 74 61 74 69 6f | 6e 2c 20 74 68 65 72 65 | notatio|n, there|
|00002df0| 20 61 72 65 20 73 69 74 | 75 61 74 69 6f 6e 73 20 | are sit|uations |
|00002e00| 69 6e 20 77 68 69 63 68 | 20 79 6f 75 20 61 72 65 |in which| you are|
|00002e10| 20 66 6f 72 63 65 64 20 | 74 6f 00 00 00 40 3f 75 | forced |to...@?u|
|00002e20| 73 65 20 70 61 72 65 6e | 74 68 65 73 65 73 2c 20 |se paren|theses, |
|00002e30| 77 68 65 74 68 65 72 20 | 6f 72 20 6e 6f 74 20 79 |whether |or not y|
|00002e40| 6f 75 20 75 73 65 20 74 | 68 65 20 6f 70 65 72 61 |ou use t|he opera|
|00002e50| 74 6f 72 20 70 72 65 63 | 65 64 65 6e 63 65 00 00 |tor prec|edence..|
|00002e60| 00 1c 1b 63 6f 6e 76 65 | 6e 74 69 6f 6e 20 28 73 |...conve|ntion (s|
|00002e70| 65 65 20 6e 65 78 74 20 | 70 61 67 65 29 2e 00 00 |ee next |page)...|
|00002e80| 00 1c 1b 20 20 20 20 20 | 28 63 6f 6e 74 69 6e 75 |...     |(continu|
|00002e90| 65 64 2e 2e 2e 70 72 65 | 73 73 20 4f 4b 29 00 00 |ed...pre|ss OK)..|
|00002ea0| 00 10 0f 28 50 61 72 73 | 65 2c 20 70 61 67 65 20 |...(Pars|e, page |
|00002eb0| 34 29 00 00 00 46 45 20 | 20 20 20 20 54 68 65 20 |4)...FE |    The |
|00002ec0| 72 75 6c 65 73 20 66 6f | 72 20 69 6e 66 69 78 20 |rules fo|r infix |
|00002ed0| 6e 6f 74 61 74 69 6f 6e | 20 61 72 65 20 61 73 20 |notation| are as |
|00002ee0| 66 6f 6c 6c 6f 77 73 2e | 20 20 46 69 72 73 74 2c |follows.|  First,|
|00002ef0| 20 6f 62 73 65 72 76 65 | 20 61 6e 79 00 00 00 3b | observe| any...;|
|00002f00| 3a 70 61 72 65 6e 74 68 | 65 73 65 73 2e 20 20 53 |:parenth|eses.  S|
|00002f10| 65 63 6f 6e 64 2c 20 6f | 62 73 65 72 76 65 20 22 |econd, o|bserve "|
|00002f20| 70 72 65 63 65 64 65 6e | 63 65 2c 22 20 77 68 69 |preceden|ce," whi|
|00002f30| 63 68 20 6d 65 61 6e 73 | 20 64 6f 00 00 00 3e 3d |ch means| do...>=|
|00002f40| 65 78 70 6f 6e 65 6e 74 | 73 20 66 69 72 73 74 2c |exponent|s first,|
|00002f50| 20 74 68 65 6e 20 6d 75 | 6c 74 69 70 6c 79 20 61 | then mu|ltiply a|
|00002f60| 6e 64 20 64 69 76 69 64 | 65 2c 20 61 6e 64 20 6c |nd divid|e, and l|
|00002f70| 61 73 74 6c 79 20 61 64 | 64 20 61 6e 64 00 00 00 |astly ad|d and...|
|00002f80| 45 44 73 75 62 74 72 61 | 63 74 2e 20 20 54 68 65 |EDsubtra|ct.  The|
|00002f90| 72 65 66 6f 72 65 2c 20 | 32 2b 34 2a 38 5e 36 20 |refore, |2+4*8^6 |
|00002fa0| 69 73 20 74 68 65 20 73 | 61 6d 65 20 61 73 20 32 |is the s|ame as 2|
|00002fb0| 2b 20 28 34 20 2a 20 28 | 38 5e 36 29 29 2e 20 20 |+ (4 * (|8^6)).  |
|00002fc0| 54 68 69 72 64 2c 00 00 | 00 47 46 77 68 65 6e 20 |Third,..|.GFwhen |
|00002fd0| 61 6c 6c 20 65 6c 73 65 | 20 69 73 20 65 71 75 61 |all else| is equa|
|00002fe0| 6c 2c 20 70 65 72 66 6f | 72 6d 20 6f 70 65 72 61 |l, perfo|rm opera|
|00002ff0| 74 69 6f 6e 73 20 66 72 | 6f 6d 20 6c 65 66 74 20 |tions fr|om left |
|00003000| 74 6f 20 72 69 67 68 74 | 2c 20 73 6f 20 74 68 61 |to right|, so tha|
|00003010| 74 00 00 00 44 43 38 2d | 34 2d 33 20 69 73 20 72 |t...DC8-|4-3 is r|
|00003020| 65 61 6c 6c 79 20 28 38 | 2d 34 29 20 2d 33 20 61 |eally (8|-4) -3 a|
|00003030| 6e 64 20 6e 6f 74 20 38 | 2d 20 28 34 2d 33 29 2e |nd not 8|- (4-3).|
|00003040| 20 20 54 68 69 73 20 63 | 6f 6d 70 6c 69 63 61 74 |  This c|omplicat|
|00003050| 65 64 20 73 65 74 20 6f | 66 00 00 00 41 40 72 75 |ed set o|f...A@ru|
|00003060| 6c 65 73 20 66 6f 72 20 | 72 65 61 64 69 6e 67 20 |les for |reading |
|00003070| 69 6e 66 69 78 20 65 78 | 70 72 65 73 73 69 6f 6e |infix ex|pression|
|00003080| 73 20 69 73 20 6f 6e 65 | 20 72 65 61 73 6f 6e 20 |s is one| reason |
|00003090| 74 68 61 74 20 63 6f 6d | 70 75 74 65 72 73 00 00 |that com|puters..|
|000030a0| 00 33 32 77 6f 75 6c 64 | 20 72 61 74 68 65 72 20 |.32would| rather |
|000030b0| 73 74 6f 72 65 20 74 68 | 65 20 65 78 70 72 65 73 |store th|e expres|
|000030c0| 73 69 6f 6e 20 69 6e 20 | 61 20 70 61 72 73 65 20 |sion in |a parse |
|000030d0| 74 72 65 65 2e 00 00 00 | 3f 3e 20 20 20 20 20 54 |tree....|?>     T|
|000030e0| 72 79 20 74 79 70 69 6e | 67 20 69 6e 20 73 6f 6d |ry typin|g in som|
|000030f0| 65 20 6f 66 20 79 6f 75 | 72 20 6f 77 6e 20 65 78 |e of you|r own ex|
|00003100| 70 72 65 73 73 69 6f 6e | 73 20 66 6f 72 20 74 68 |pression|s for th|
|00003110| 65 20 4d 61 63 20 74 6f | 00 00 00 40 3f 70 61 72 |e Mac to|...@?par|
|00003120| 73 65 2c 20 61 6e 64 20 | 74 68 65 6e 20 45 78 70 |se, and |then Exp|
|00003130| 6c 61 69 6e 20 54 72 61 | 76 65 72 73 61 6c 73 20 |lain Tra|versals |
|00003140| 74 6f 20 66 69 6e 64 20 | 6f 75 74 20 6d 6f 72 65 |to find |out more|
|00003150| 20 61 62 6f 75 74 20 70 | 61 72 73 65 00 00 00 3f | about p|arse...?|
|00003160| 3e 74 72 65 65 73 2e 20 | 20 28 4e 6f 74 65 20 74 |>trees. | (Note t|
|00003170| 68 61 74 20 69 6e 20 70 | 6f 73 74 66 69 78 20 61 |hat in p|ostfix a|
|00003180| 6e 64 20 69 6e 66 69 78 | 20 79 6f 75 20 6e 65 65 |nd infix| you nee|
|00003190| 64 20 74 6f 20 70 75 74 | 20 73 70 61 63 65 73 00 |d to put| spaces.|
|000031a0| 00 00 24 23 62 65 74 77 | 65 65 6e 20 6f 70 65 72 |..$#betw|een oper|
|000031b0| 61 6e 64 73 20 74 6f 20 | 73 65 70 61 72 61 74 65 |ands to |separate|
|000031c0| 20 74 68 65 6d 2e 29 00 | 00 00 06 05 5d 5d 5d 5d | them.).|....]]]]|
|000031d0| 5d 00 00 00 0c 0b 54 72 | 61 76 65 72 73 61 6c 73 |].....Tr|aversals|
|000031e0| 3a 00 00 00 42 41 20 20 | 20 20 20 4f 6e 63 65 20 |:...BA  |   Once |
|000031f0| 79 6f 75 20 68 61 76 65 | 20 61 20 62 69 6e 61 72 |you have| a binar|
|00003200| 79 20 74 72 65 65 20 68 | 6f 6c 64 69 6e 67 20 61 |y tree h|olding a|
|00003210| 6e 20 61 6c 70 68 61 62 | 65 74 69 63 61 6c 6c 79 |n alphab|etically|
|00003220| 20 73 6f 72 74 65 64 00 | 00 00 44 43 6c 69 73 74 | sorted.|..DClist|
|00003230| 20 6f 72 20 61 20 70 61 | 72 73 65 20 74 72 65 65 | or a pa|rse tree|
|00003240| 2c 20 79 6f 75 20 6d 61 | 79 20 77 69 73 68 20 74 |, you ma|y wish t|
|00003250| 6f 20 70 72 69 6e 74 20 | 69 74 20 6f 75 74 2e 20 |o print |it out. |
|00003260| 20 42 75 74 20 77 68 61 | 74 20 6f 72 64 65 72 00 | But wha|t order.|
|00003270| 00 00 44 43 73 68 6f 75 | 6c 64 20 79 6f 75 20 70 |..DCshou|ld you p|
|00003280| 72 69 6e 74 20 74 68 65 | 20 6e 6f 64 65 73 20 69 |rint the| nodes i|
|00003290| 6e 3f 20 20 54 68 65 72 | 65 20 61 72 65 20 74 68 |n?  Ther|e are th|
|000032a0| 72 65 65 20 6f 72 64 65 | 72 69 6e 67 73 3a 20 69 |ree orde|rings: i|
|000032b0| 6e 6f 72 64 65 72 2c 00 | 00 00 19 18 70 6f 73 74 |norder,.|....post|
|000032c0| 6f 72 64 65 72 2c 20 61 | 6e 64 20 70 72 65 6f 72 |order, a|nd preor|
|000032d0| 64 65 72 2e 00 00 00 44 | 43 20 20 20 20 20 49 6e |der....D|C     In|
|000032e0| 73 74 65 61 64 20 6f 66 | 20 74 68 69 6e 6b 69 6e |stead of| thinkin|
|000032f0| 67 20 6f 66 20 74 68 65 | 20 65 6e 74 69 72 65 20 |g of the| entire |
|00003300| 74 72 65 65 20 61 6c 6c | 20 61 74 20 6f 6e 63 65 |tree all| at once|
|00003310| 2c 20 74 68 69 6e 6b 20 | 6f 66 20 61 00 00 00 3c |, think |of a...<|
|00003320| 3b 73 69 6e 67 6c 65 20 | 6e 6f 64 65 2e 20 20 49 |;single |node.  I|
|00003330| 6e 73 74 65 61 64 20 6f | 66 20 74 68 69 6e 6b 69 |nstead o|f thinki|
|00003340| 6e 67 20 6f 66 20 74 68 | 65 20 6e 6f 64 65 20 61 |ng of th|e node a|
|00003350| 73 20 68 61 76 69 6e 67 | 20 74 77 6f 00 00 00 47 |s having| two...G|
|00003360| 46 63 68 69 6c 64 72 65 | 6e 2c 20 74 68 69 6e 6b |Fchildre|n, think|
|00003370| 20 6f 66 20 69 74 20 61 | 73 20 68 61 76 69 6e 67 | of it a|s having|
|00003380| 20 74 77 6f 20 54 52 45 | 45 53 20 61 73 20 63 68 | two TRE|ES as ch|
|00003390| 69 6c 64 72 65 6e 2e 20 | 20 49 66 20 6f 6e 65 20 |ildren. | If one |
|000033a0| 6f 72 20 62 6f 74 68 00 | 00 00 3b 3a 6f 66 20 74 |or both.|..;:of t|
|000033b0| 68 65 20 63 68 69 6c 64 | 72 65 6e 20 61 72 65 20 |he child|ren are |
|000033c0| 6d 69 73 73 69 6e 67 2c | 20 74 68 69 6e 6b 20 6f |missing,| think o|
|000033d0| 66 20 69 74 20 61 73 20 | 61 6e 20 65 6d 70 74 79 |f it as |an empty|
|000033e0| 20 74 72 65 65 2e 00 00 | 00 43 42 20 20 20 20 20 | tree...|.CB     |
|000033f0| 4e 6f 77 20 77 65 20 63 | 61 6e 20 64 65 73 63 72 |Now we c|an descr|
|00003400| 69 62 65 20 74 68 65 20 | 6f 72 64 65 72 20 69 6e |ibe the |order in|
|00003410| 20 77 68 69 63 68 20 77 | 65 20 77 69 6c 6c 20 6d | which w|e will m|
|00003420| 6f 76 65 20 74 68 72 6f | 75 67 68 20 61 00 00 00 |ove thro|ugh a...|
|00003430| 41 40 74 72 65 65 20 62 | 79 20 64 65 73 63 72 69 |A@tree b|y descri|
|00003440| 62 69 6e 67 20 69 6e 20 | 77 68 61 74 20 6f 72 64 |bing in |what ord|
|00003450| 65 72 20 77 65 20 70 72 | 69 6e 74 20 74 68 65 20 |er we pr|int the |
|00003460| 74 68 72 65 65 20 70 61 | 72 74 73 20 6f 66 20 74 |three pa|rts of t|
|00003470| 68 65 00 00 00 3f 3e 74 | 72 65 65 3a 20 20 74 68 |he...?>t|ree:  th|
|00003480| 65 20 72 6f 6f 74 2c 20 | 61 6e 64 20 74 68 65 20 |e root, |and the |
|00003490| 74 77 6f 20 73 75 62 74 | 72 65 65 73 2e 20 20 53 |two subt|rees.  S|
|000034a0| 61 79 20 77 65 20 70 72 | 69 6e 74 20 66 69 72 73 |ay we pr|int firs|
|000034b0| 74 20 74 68 65 00 00 00 | 38 37 72 6f 6f 74 2c 20 |t the...|87root, |
|000034c0| 74 68 65 6e 20 74 68 65 | 20 6c 65 66 74 20 73 75 |then the| left su|
|000034d0| 62 74 72 65 65 2c 20 74 | 68 65 6e 20 74 68 65 20 |btree, t|hen the |
|000034e0| 72 69 67 68 74 2e 20 20 | 48 6f 77 20 64 6f 20 77 |right.  |How do w|
|000034f0| 65 00 00 00 3a 39 70 72 | 69 6e 74 20 61 20 73 75 |e...:9pr|int a su|
|00003500| 62 74 72 65 65 3f 20 20 | 54 68 65 20 73 61 6d 65 |btree?  |The same|
|00003510| 20 77 61 79 3a 20 20 70 | 72 69 6e 74 20 49 54 53 | way:  p|rint ITS|
|00003520| 20 72 6f 6f 74 2c 20 69 | 74 73 20 6c 65 66 74 00 | root, i|ts left.|
|00003530| 00 00 41 40 73 75 62 74 | 72 65 65 2c 20 74 68 65 |..A@subt|ree, the|
|00003540| 6e 20 69 74 73 20 72 69 | 67 68 74 20 73 75 62 74 |n its ri|ght subt|
|00003550| 72 65 65 2e 20 20 20 20 | 20 20 20 20 20 20 28 63 |ree.    |      (c|
|00003560| 6f 6e 74 69 6e 75 65 64 | 2e 2e 2e 70 72 65 73 73 |ontinued|...press|
|00003570| 20 4f 4b 29 00 00 00 15 | 14 28 54 72 61 76 65 72 | OK)....|.(Traver|
|00003580| 73 61 6c 73 2c 20 70 61 | 67 65 20 32 29 00 00 00 |sals, pa|ge 2)...|
|00003590| 3e 3d 20 20 20 20 20 42 | 65 66 6f 72 65 20 49 20 |>=     B|efore I |
|000035a0| 67 69 76 65 20 61 6e 20 | 65 78 61 6d 70 6c 65 2c |give an |example,|
|000035b0| 20 6c 65 74 20 6d 65 20 | 73 74 61 74 65 20 74 68 | let me |state th|
|000035c0| 65 20 74 68 72 65 65 20 | 6f 72 64 65 72 73 3a 00 |e three |orders:.|
|000035d0| 00 00 43 42 49 6e 6f 72 | 64 65 72 3a 20 70 72 69 |..CBInor|der: pri|
|000035e0| 6e 74 20 74 68 65 20 6c | 65 66 74 20 73 75 62 74 |nt the l|eft subt|
|000035f0| 72 65 65 2c 20 74 68 65 | 20 6e 6f 64 65 2c 20 74 |ree, the| node, t|
|00003600| 68 65 6e 20 74 68 65 20 | 72 69 67 68 74 20 73 75 |hen the |right su|
|00003610| 62 74 72 65 65 2e 00 00 | 00 47 46 50 6f 73 74 6f |btree...|.GFPosto|
|00003620| 72 64 65 72 3a 20 70 72 | 69 6e 74 20 74 68 65 20 |rder: pr|int the |
|00003630| 6c 65 66 74 20 73 75 62 | 74 72 65 65 2c 20 74 68 |left sub|tree, th|
|00003640| 65 20 72 69 67 68 74 20 | 73 75 62 74 72 65 65 2c |e right |subtree,|
|00003650| 20 74 68 65 20 6e 6f 64 | 65 20 69 74 73 65 6c 66 | the nod|e itself|
|00003660| 2e 00 00 00 41 40 50 72 | 65 6f 72 64 65 72 3a 20 |....A@Pr|eorder: |
|00003670| 70 72 69 6e 74 20 74 68 | 65 20 6e 6f 64 65 2c 20 |print th|e node, |
|00003680| 74 68 65 6e 20 74 68 65 | 20 6c 65 66 74 20 73 75 |then the| left su|
|00003690| 62 74 72 65 65 2c 20 74 | 68 65 6e 20 74 68 65 20 |btree, t|hen the |
|000036a0| 72 69 67 68 74 2e 00 00 | 00 43 42 20 20 20 20 20 |right...|.CB     |
|000036b0| 53 75 70 70 6f 73 65 20 | 79 6f 75 20 61 72 65 20 |Suppose |you are |
|000036c0| 70 72 69 6e 74 69 6e 67 | 20 61 20 73 6d 61 6c 6c |printing| a small|
|000036d0| 20 74 72 65 65 20 69 6e | 20 70 72 65 6f 72 64 65 | tree in| preorde|
|000036e0| 72 2e 20 20 46 69 72 73 | 74 20 79 6f 75 00 00 00 |r.  Firs|t you...|
|000036f0| 45 44 70 72 69 6e 74 20 | 74 68 65 20 72 6f 6f 74 |EDprint |the root|
|00003700| 2e 20 20 4e 6f 77 20 70 | 72 69 6e 74 20 74 68 65 |.  Now p|rint the|
|00003710| 20 6c 65 66 74 20 73 75 | 62 74 72 65 65 3b 20 73 | left su|btree; s|
|00003720| 61 79 20 69 74 20 69 73 | 20 6a 75 73 74 20 61 20 |ay it is| just a |
|00003730| 73 69 6e 67 6c 65 00 00 | 00 42 41 6e 6f 64 65 2e |single..|.BAnode.|
|00003740| 20 20 57 65 20 70 72 69 | 6e 74 20 74 68 65 20 6c |  We pri|nt the l|
|00003750| 65 66 74 20 73 75 62 74 | 72 65 65 20 6f 66 20 74 |eft subt|ree of t|
|00003760| 68 69 73 20 6e 6f 64 65 | 20 28 6e 6f 74 68 69 6e |his node| (nothin|
|00003770| 67 29 2c 20 74 68 65 6e | 20 74 68 65 00 00 00 40 |g), then| the...@|
|00003780| 3f 6e 6f 64 65 2c 20 74 | 68 65 6e 20 69 74 73 20 |?node, t|hen its |
|00003790| 72 69 67 68 74 20 73 75 | 62 74 72 65 65 20 28 6e |right su|btree (n|
|000037a0| 6f 74 68 69 6e 67 29 2e | 20 20 4e 6f 77 20 77 65 |othing).|  Now we|
|000037b0| 20 70 72 69 6e 74 20 74 | 68 65 20 72 69 67 68 74 | print t|he right|
|000037c0| 00 00 00 41 40 73 75 62 | 74 72 65 65 20 6f 66 20 |...A@sub|tree of |
|000037d0| 74 68 65 20 74 6f 70 20 | 28 72 6f 6f 74 29 20 6e |the top |(root) n|
|000037e0| 6f 64 65 2e 20 20 53 75 | 70 70 6f 73 65 20 74 68 |ode.  Su|ppose th|
|000037f0| 61 74 20 69 73 20 61 20 | 6e 6f 64 65 20 77 69 74 |at is a |node wit|
|00003800| 68 20 74 77 6f 00 00 00 | 44 43 63 68 69 6c 64 72 |h two...|DCchildr|
|00003810| 65 6e 2e 20 20 41 70 70 | 6c 79 69 6e 67 20 70 72 |en.  App|lying pr|
|00003820| 65 6f 72 64 65 72 2c 20 | 77 65 20 70 72 69 6e 74 |eorder, |we print|
|00003830| 20 74 68 65 20 6e 6f 64 | 65 2c 20 74 68 65 6e 20 | the nod|e, then |
|00003840| 69 74 73 20 6c 65 66 74 | 20 74 68 65 6e 00 00 00 |its left| then...|
|00003850| 0d 0c 72 69 67 68 74 20 | 63 68 69 6c 64 2e 00 00 |..right |child...|
|00003860| 00 48 47 20 20 20 20 20 | 54 68 65 20 74 72 69 63 |.HG     |The tric|
|00003870| 6b 20 69 73 2c 20 74 6f | 20 70 72 69 6e 74 20 6f |k is, to| print o|
|00003880| 75 74 20 61 20 73 75 62 | 74 72 65 65 2c 20 73 68 |ut a sub|tree, sh|
|00003890| 75 74 20 65 76 65 72 79 | 20 6f 74 68 65 72 20 70 |ut every| other p|
|000038a0| 61 72 74 20 6f 66 20 74 | 68 65 00 00 00 41 40 74 |art of t|he...A@t|
|000038b0| 72 65 65 20 6f 75 74 20 | 6f 66 20 79 6f 75 72 20 |ree out |of your |
|000038c0| 6d 69 6e 64 20 61 6e 64 | 20 61 70 70 6c 79 20 74 |mind and| apply t|
|000038d0| 68 65 20 72 75 6c 65 73 | 20 74 6f 20 74 68 65 20 |he rules| to the |
|000038e0| 73 75 62 74 72 65 65 20 | 6a 75 73 74 20 61 73 00 |subtree |just as.|
|000038f0| 00 00 3a 39 79 6f 75 20 | 64 69 64 20 74 6f 20 69 |..:9you |did to i|
|00003900| 74 73 20 70 61 72 65 6e | 74 2e 20 20 20 20 20 20 |ts paren|t.      |
|00003910| 20 20 20 20 20 20 20 28 | 63 6f 6e 74 69 6e 75 65 |       (|continue|
|00003920| 64 2e 2e 2e 70 72 65 73 | 73 20 4f 4b 29 00 00 00 |d...pres|s OK)...|
|00003930| 15 14 28 54 72 61 76 65 | 72 73 61 6c 73 2c 20 70 |..(Trave|rsals, p|
|00003940| 61 67 65 20 33 29 00 00 | 00 42 41 20 20 20 20 20 |age 3)..|.BA     |
|00003950| 41 6e 64 20 73 75 72 70 | 72 69 73 65 3a 20 20 77 |And surp|rise:  w|
|00003960| 68 65 6e 20 79 6f 75 20 | 70 72 69 6e 74 20 61 6e |hen you |print an|
|00003970| 20 61 6c 70 68 61 62 65 | 74 69 63 61 6c 20 73 65 | alphabe|tical se|
|00003980| 61 72 63 68 20 74 72 65 | 65 20 69 6e 00 00 00 34 |arch tre|e in...4|
|00003990| 33 69 6e 6f 72 64 65 72 | 2c 20 79 6f 75 20 67 65 |3inorder|, you ge|
|000039a0| 74 20 61 6e 20 61 6c 70 | 68 61 62 65 74 69 63 61 |t an alp|habetica|
|000039b0| 6c 20 6c 69 73 74 20 6f | 66 20 69 74 73 20 69 74 |l list o|f its it|
|000039c0| 65 6d 73 21 00 00 00 45 | 44 20 20 20 20 20 57 68 |ems!...E|D     Wh|
|000039d0| 65 6e 20 79 6f 75 20 70 | 72 69 6e 74 20 61 20 70 |en you p|rint a p|
|000039e0| 61 72 73 65 20 74 72 65 | 65 20 69 6e 20 69 6e 6f |arse tre|e in ino|
|000039f0| 72 64 65 72 2c 20 70 6f | 73 74 6f 72 64 65 72 2c |rder, po|storder,|
|00003a00| 20 6f 72 20 70 72 65 6f | 72 64 65 72 2c 00 00 00 | or preo|rder,...|
|00003a10| 47 46 79 6f 75 20 67 65 | 74 20 28 72 65 73 70 65 |GFyou ge|t (respe|
|00003a20| 63 74 69 76 65 6c 79 29 | 20 61 6e 20 69 6e 66 69 |ctively)| an infi|
|00003a30| 78 2c 20 70 6f 73 74 66 | 69 78 2c 20 6f 72 20 70 |x, postf|ix, or p|
|00003a40| 72 65 66 69 78 20 65 78 | 70 72 65 73 73 69 6f 6e |refix ex|pression|
|00003a50| 21 20 20 4e 6f 74 65 2c | 00 00 00 43 42 74 68 6f |!  Note,|...CBtho|
|00003a60| 75 67 68 2c 20 74 68 61 | 74 20 74 68 65 20 69 6e |ugh, tha|t the in|
|00003a70| 66 69 78 20 65 78 70 72 | 65 73 73 69 6f 6e 20 77 |fix expr|ession w|
|00003a80| 69 6c 6c 20 62 65 20 6d | 69 73 73 69 6e 67 20 61 |ill be m|issing a|
|00003a90| 6c 6c 20 70 61 72 65 6e | 74 68 65 73 65 73 2c 00 |ll paren|theses,.|
|00003aa0| 00 00 3c 3b 77 68 69 63 | 68 20 6d 61 79 20 62 65 |..<;whic|h may be|
|00003ab0| 20 61 20 73 69 67 6e 69 | 66 69 63 61 6e 74 20 6f | a signi|ficant o|
|00003ac0| 6d 69 73 73 69 6f 6e 2e | 20 20 42 75 74 20 74 68 |mission.|  But th|
|00003ad0| 65 20 70 6f 73 74 6f 72 | 64 65 72 20 61 6e 64 00 |e postor|der and.|
|00003ae0| 00 00 44 43 70 72 65 6f | 72 64 65 72 20 74 72 61 |..DCpreo|rder tra|
|00003af0| 76 65 72 73 61 6c 73 2c | 20 69 66 20 74 79 70 65 |versals,| if type|
|00003b00| 64 20 62 61 63 6b 20 69 | 6e 20 61 6e 64 20 70 61 |d back i|n and pa|
|00003b10| 72 73 65 64 2c 20 61 72 | 65 20 67 75 61 72 61 6e |rsed, ar|e guaran|
|00003b20| 74 65 65 64 20 74 6f 00 | 00 00 18 17 72 65 63 72 |teed to.|....recr|
|00003b30| 65 61 74 65 20 74 68 65 | 20 73 61 6d 65 20 74 72 |eate the| same tr|
|00003b40| 65 65 2e 00 00 00 47 46 | 20 20 20 20 20 4e 6f 74 |ee....GF|     Not|
|00003b50| 65 20 74 68 61 74 20 69 | 6e 20 72 65 61 6c 20 6c |e that i|n real l|
|00003b60| 69 66 65 2c 20 79 6f 75 | 20 61 72 65 6e 27 74 20 |ife, you| aren't |
|00003b70| 75 73 75 61 6c 6c 79 20 | 74 72 61 76 65 72 73 69 |usually |traversi|
|00003b80| 6e 67 20 61 20 74 72 65 | 65 20 6a 75 73 74 00 00 |ng a tre|e just..|
|00003b90| 00 3f 3e 74 6f 20 70 72 | 69 6e 74 20 69 74 20 6f |.?>to pr|int it o|
|00003ba0| 75 74 2e 20 20 59 6f 75 | 20 74 72 61 76 65 72 73 |ut.  You| travers|
|00003bb0| 65 20 74 68 65 20 74 72 | 65 65 20 69 6e 20 74 68 |e the tr|ee in th|
|00003bc0| 65 20 73 61 6d 65 20 6f | 72 64 65 72 2c 20 62 75 |e same o|rder, bu|
|00003bd0| 74 00 00 00 42 41 69 6e | 73 74 65 61 64 20 6f 66 |t...BAin|stead of|
|00003be0| 20 70 72 69 6e 74 69 6e | 67 20 65 61 63 68 20 6e | printin|g each n|
|00003bf0| 6f 64 65 27 73 20 63 6f | 6e 74 65 6e 74 73 2c 20 |ode's co|ntents, |
|00003c00| 79 6f 75 20 70 65 72 66 | 6f 72 6d 20 73 6f 6d 65 |you perf|orm some|
|00003c10| 20 61 63 74 69 6f 6e 00 | 00 00 45 44 6f 6e 20 74 | action.|..EDon t|
|00003c20| 68 65 20 6e 6f 64 65 2e | 20 20 41 6c 6c 20 74 68 |he node.|  All th|
|00003c30| 72 65 65 20 74 72 61 76 | 65 72 73 61 6c 73 20 69 |ree trav|ersals i|
|00003c40| 6e 73 75 72 65 20 74 68 | 61 74 20 65 61 63 68 20 |nsure th|at each |
|00003c50| 6e 6f 64 65 20 69 73 20 | 61 63 74 65 64 20 6f 6e |node is |acted on|
|00003c60| 00 00 00 14 13 6f 6e 63 | 65 20 61 6e 64 20 6f 6e |.....onc|e and on|
|00003c70| 6c 79 20 6f 6e 63 65 2e | 00 00 00 06 05 5d 5d 5d |ly once.|.....]]]|
|00003c80| 5d 5d 00 00 00 06 05 45 | 64 69 74 3a 00 00 00 44 |]].....E|dit:...D|
|00003c90| 43 20 20 20 20 20 43 75 | 74 2c 20 43 6f 70 79 2c |C     Cu|t, Copy,|
|00003ca0| 20 61 6e 64 20 50 61 73 | 74 65 20 6f 6e 6c 79 20 | and Pas|te only |
|00003cb0| 77 6f 72 6b 20 77 69 74 | 68 20 74 68 65 20 64 65 |work wit|h the de|
|00003cc0| 73 6b 20 61 63 63 65 73 | 73 6f 72 69 65 73 2e 20 |sk acces|sories. |
|00003cd0| 20 55 73 65 00 00 00 30 | 2f 41 64 64 2f 44 65 6c | Use...0|/Add/Del|
|00003ce0| 65 74 65 20 43 68 69 6c | 64 20 74 6f 20 65 64 69 |ete Chil|d to edi|
|00003cf0| 74 20 74 68 65 20 6e 6f | 64 65 73 20 69 6e 20 74 |t the no|des in t|
|00003d00| 68 65 20 74 72 65 65 2e | 00 00 00 45 44 20 20 20 |he tree.|...ED   |
|00003d10| 20 20 54 6f 20 74 61 6b | 65 20 61 20 6e 6f 64 65 |  To tak|e a node|
|00003d20| 20 6f 75 74 20 6f 66 20 | 74 68 65 20 74 72 65 65 | out of |the tree|
|00003d30| 20 62 79 20 68 61 6e 64 | 2c 20 63 6c 69 63 6b 20 | by hand|, click |
|00003d40| 6f 6e 20 69 74 73 20 70 | 61 72 65 6e 74 20 61 6e |on its p|arent an|
|00003d50| 64 00 00 00 42 41 63 68 | 6f 6f 73 65 20 44 65 6c |d...BAch|oose Del|
|00003d60| 65 74 65 20 52 69 67 68 | 74 20 28 6f 72 20 4c 65 |ete Righ|t (or Le|
|00003d70| 66 74 29 20 43 68 69 6c | 64 20 66 72 6f 6d 20 74 |ft) Chil|d from t|
|00003d80| 68 65 20 45 64 69 74 20 | 6d 65 6e 75 2e 20 20 54 |he Edit |menu.  T|
|00003d90| 6f 20 61 64 64 20 61 00 | 00 00 41 40 6e 6f 64 65 |o add a.|..A@node|
|00003da0| 2c 20 63 6c 69 63 6b 20 | 6f 6e 20 61 20 6e 6f 64 |, click |on a nod|
|00003db0| 65 20 77 69 74 68 20 6c | 65 73 73 20 74 68 61 6e |e with l|ess than|
|00003dc0| 20 74 77 6f 20 63 68 69 | 6c 64 72 65 6e 20 61 6e | two chi|ldren an|
|00003dd0| 64 20 63 68 6f 6f 73 65 | 20 41 64 64 00 00 00 17 |d choose| Add....|
|00003de0| 16 52 69 67 68 74 20 28 | 6f 72 20 4c 65 66 74 29 |.Right (|or Left)|
|00003df0| 20 43 68 69 6c 64 2e 00 | 00 00 41 40 20 20 20 20 | Child..|..A@    |
|00003e00| 20 48 6f 77 65 76 65 72 | 2c 20 75 73 69 6e 67 20 | However|, using |
|00003e10| 74 68 65 20 45 64 69 74 | 20 6d 65 6e 75 20 79 6f |the Edit| menu yo|
|00003e20| 75 20 63 61 6e 20 6f 6e | 6c 79 20 64 65 6c 65 74 |u can on|ly delet|
|00003e30| 65 20 6c 65 61 66 20 6e | 6f 64 65 73 00 00 00 40 |e leaf n|odes...@|
|00003e40| 3f 28 6e 6f 64 65 73 20 | 77 69 74 68 20 6e 6f 20 |?(nodes |with no |
|00003e50| 63 68 69 6c 64 72 65 6e | 29 2e 20 20 54 68 65 20 |children|).  The |
|00003e60| 72 65 61 73 6f 6e 20 66 | 6f 72 20 74 68 69 73 20 |reason f|or this |
|00003e70| 69 73 20 74 68 61 74 20 | 77 68 65 6e 20 79 6f 75 |is that |when you|
|00003e80| 00 00 00 41 40 64 65 6c | 65 74 65 20 61 20 6e 6f |...A@del|ete a no|
|00003e90| 64 65 20 77 69 74 68 20 | 63 68 69 6c 64 72 65 6e |de with |children|
|00003ea0| 2c 20 79 6f 75 20 6c 65 | 61 76 65 20 6e 6f 74 68 |, you le|ave noth|
|00003eb0| 69 6e 67 20 70 6f 69 6e | 74 69 6e 67 20 74 6f 20 |ing poin|ting to |
|00003ec0| 74 68 6f 73 65 00 00 00 | 44 43 63 68 69 6c 64 72 |those...|DCchildr|
|00003ed0| 65 6e 2e 20 20 54 68 65 | 79 20 61 72 65 2c 20 73 |en.  The|y are, s|
|00003ee0| 6f 20 74 6f 20 73 70 65 | 61 6b 2c 20 6c 6f 73 74 |o to spe|ak, lost|
|00003ef0| 2e 20 20 54 6f 20 72 65 | 6d 6f 76 65 20 61 20 6e |.  To re|move a n|
|00003f00| 6f 64 65 20 70 72 6f 70 | 65 72 6c 79 2c 00 00 00 |ode prop|erly,...|
|00003f10| 41 40 79 6f 75 20 68 61 | 76 65 20 74 6f 20 68 61 |A@you ha|ve to ha|
|00003f20| 76 65 20 73 6f 6d 65 20 | 66 6f 72 6d 75 6c 61 20 |ve some |formula |
|00003f30| 66 6f 72 20 64 65 61 6c | 69 6e 67 20 77 69 74 68 |for deal|ing with|
|00003f40| 20 74 68 65 20 63 68 69 | 6c 64 72 65 6e 2d 2d 79 | the chi|ldren--y|
|00003f50| 6f 75 00 00 00 41 40 68 | 61 76 65 20 74 6f 20 66 |ou...A@h|ave to f|
|00003f60| 69 6e 64 20 6e 65 77 20 | 70 61 72 65 6e 74 73 20 |ind new |parents |
|00003f70| 66 6f 72 20 74 68 65 6d | 20 28 61 74 74 61 63 68 |for them| (attach|
|00003f80| 20 74 68 65 6d 20 74 6f | 20 6f 74 68 65 72 20 6e | them to| other n|
|00003f90| 6f 64 65 73 20 69 6e 00 | 00 00 0b 0a 74 68 65 20 |odes in.|....the |
|00003fa0| 74 72 65 65 29 2e 00 00 | 00 1c 1b 20 20 20 20 20 |tree)...|...     |
|00003fb0| 28 63 6f 6e 74 69 6e 75 | 65 64 2e 2e 2e 70 72 65 |(continu|ed...pre|
|00003fc0| 73 73 20 4f 4b 29 00 00 | 00 0f 0e 28 45 64 69 74 |ss OK)..|...(Edit|
|00003fd0| 2c 20 70 61 67 65 20 32 | 29 00 00 00 3b 3a 20 20 |, page 2|)...;:  |
|00003fe0| 20 20 20 52 65 6d 6f 76 | 65 20 57 6f 72 64 20 68 |   Remov|e Word h|
|00003ff0| 61 73 20 6f 6e 65 20 73 | 75 63 68 20 6d 65 74 68 |as one s|uch meth|
|00004000| 6f 64 20 66 6f 72 20 72 | 65 6d 6f 76 69 6e 67 20 |od for r|emoving |
|00004010| 6e 6f 6e 2d 6c 65 61 66 | 00 00 00 34 33 6e 6f 64 |non-leaf|...43nod|
|00004020| 65 73 2e 20 20 53 65 65 | 20 45 78 70 6c 61 69 6e |es.  See| Explain|
|00004030| 20 41 6c 70 68 61 62 65 | 74 69 63 61 6c 20 66 6f | Alphabe|tical fo|
|00004040| 72 20 61 20 64 65 73 63 | 72 69 70 74 69 6f 6e 2e |r a desc|ription.|
|00004050| 00 00 00 40 3f 20 20 20 | 20 20 4e 6f 74 65 20 74 |...@?   |  Note t|
|00004060| 68 61 74 20 48 61 6e 64 | 73 4f 6e 20 77 69 6c 6c |hat Hand|sOn will|
|00004070| 20 6e 6f 74 20 70 72 65 | 76 65 6e 74 20 79 6f 75 | not pre|vent you|
|00004080| 20 66 72 6f 6d 20 6d 61 | 6b 69 6e 67 20 63 68 61 | from ma|king cha|
|00004090| 6e 67 65 73 00 00 00 3a | 39 74 68 61 74 20 6d 61 |nges...:|9that ma|
|000040a0| 79 20 6d 65 73 73 20 75 | 70 20 74 68 65 20 74 72 |y mess u|p the tr|
|000040b0| 65 65 20 73 6f 20 74 68 | 61 74 20 69 74 20 69 73 |ee so th|at it is|
|000040c0| 20 6e 6f 20 6c 6f 6e 67 | 65 72 20 61 20 76 61 6c | no long|er a val|
|000040d0| 69 64 00 00 00 46 45 61 | 6c 70 68 61 62 65 74 69 |id...FEa|lphabeti|
|000040e0| 63 61 6c 20 6c 69 73 74 | 20 6f 72 20 70 61 72 73 |cal list| or pars|
|000040f0| 65 20 74 72 65 65 2e 20 | 20 49 6e 20 70 61 72 74 |e tree. | In part|
|00004100| 69 63 75 6c 61 72 2c 20 | 69 66 20 79 6f 75 20 69 |icular, |if you i|
|00004110| 6e 73 65 72 74 20 61 20 | 6e 6f 64 65 00 00 00 43 |nsert a |node...C|
|00004120| 42 62 79 20 68 61 6e 64 | 2c 20 64 6f 6e 27 74 20 |Bby hand|, don't |
|00004130| 62 65 20 73 75 72 70 72 | 69 73 65 64 20 69 66 20 |be surpr|ised if |
|00004140| 46 69 6e 64 20 77 6f 72 | 64 20 6f 72 20 52 65 6d |Find wor|d or Rem|
|00004150| 6f 76 65 20 77 6f 72 64 | 20 63 61 6e 27 74 20 66 |ove word| can't f|
|00004160| 69 6e 64 00 00 00 25 24 | 74 68 65 20 77 6f 72 64 |ind...%$|the word|
|00004170| 20 69 66 20 69 74 27 73 | 20 69 6e 20 74 68 65 20 | if it's| in the |
|00004180| 77 72 6f 6e 67 20 70 6c | 61 63 65 2e 00 00 00 04 |wrong pl|ace.....|
|00004190| 03 5d 5d 5d 00 00 00 0a | 09 4d 61 63 50 61 69 6e |.]]]....|.MacPain|
|000041a0| 74 3a 00 00 00 44 43 20 | 20 20 20 20 59 6f 75 20 |t:...DC |    You |
|000041b0| 63 61 6e 20 63 6f 6e 76 | 65 72 74 20 79 6f 75 72 |can conv|ert your|
|000041c0| 20 66 61 76 6f 72 69 74 | 65 20 74 72 65 65 20 74 | favorit|e tree t|
|000041d0| 6f 20 61 20 4d 61 63 50 | 61 69 6e 74 20 64 6f 63 |o a MacP|aint doc|
|000041e0| 75 6d 65 6e 74 2c 20 66 | 6f 72 00 00 00 1f 1e 6c |ument, f|or.....l|
|000041f0| 61 74 65 72 20 70 75 62 | 6c 69 63 61 74 69 6f 6e |ater pub|lication|
|00004200| 2c 20 61 73 20 66 6f 6c | 6c 6f 77 73 3a 00 00 00 |, as fol|lows:...|
|00004210| 3f 3e 20 20 20 20 20 47 | 65 74 20 74 68 65 20 77 |?>     G|et the w|
|00004220| 68 6f 6c 65 20 74 72 65 | 65 20 6f 6e 20 74 68 65 |hole tre|e on the|
|00004230| 20 73 63 72 65 65 6e 2c | 20 69 66 20 70 6f 73 73 | screen,| if poss|
|00004240| 69 62 6c 65 2e 20 20 48 | 6f 6c 64 20 64 6f 77 6e |ible.  H|old down|
|00004250| 00 00 00 3d 3c 63 6f 6d | 6d 61 6e 64 20 61 6e 64 |...=<com|mand and|
|00004260| 20 73 68 69 66 74 2c 20 | 61 6e 64 20 74 79 70 65 | shift, |and type|
|00004270| 20 33 2e 20 20 28 43 6f | 6d 6d 61 6e 64 20 69 73 | 3.  (Co|mmand is|
|00004280| 20 74 68 65 20 6b 65 79 | 20 77 69 74 68 20 74 68 | the key| with th|
|00004290| 65 00 00 00 3f 3e 63 75 | 72 6c 79 20 73 79 6d 62 |e...?>cu|rly symb|
|000042a0| 6f 6c 20 74 68 61 74 20 | 72 65 73 65 6d 62 6c 65 |ol that |resemble|
|000042b0| 73 20 61 20 73 75 70 65 | 72 68 69 67 68 77 61 79 |s a supe|rhighway|
|000042c0| 20 69 6e 74 65 72 63 68 | 61 6e 67 65 2e 29 20 20 | interch|ange.)  |
|000042d0| 54 68 69 73 00 00 00 47 | 46 77 69 6c 6c 20 73 61 |This...G|Fwill sa|
|000042e0| 76 65 20 74 68 65 20 65 | 6e 74 69 72 65 20 73 63 |ve the e|ntire sc|
|000042f0| 72 65 65 6e 2c 20 61 73 | 20 79 6f 75 20 73 65 65 |reen, as| you see|
|00004300| 20 69 74 2c 20 69 6e 20 | 61 20 66 69 6c 65 20 63 | it, in |a file c|
|00004310| 61 6c 6c 65 64 20 53 63 | 72 65 65 6e 20 30 2e 00 |alled Sc|reen 0..|
|00004320| 00 00 41 40 4e 6f 77 20 | 79 6f 75 20 71 75 69 74 |..A@Now |you quit|
|00004330| 20 61 6e 64 20 75 73 65 | 20 4d 61 63 50 61 69 6e | and use| MacPain|
|00004340| 74 20 74 6f 20 74 69 64 | 79 20 75 70 20 53 63 72 |t to tid|y up Scr|
|00004350| 65 65 6e 20 30 20 74 6f | 20 79 6f 75 72 20 74 61 |een 0 to| your ta|
|00004360| 73 74 65 2e 00 00 00 47 | 46 20 20 20 20 20 49 66 |ste....G|F     If|
|00004370| 20 74 68 65 20 77 68 6f | 6c 65 20 74 72 65 65 20 | the who|le tree |
|00004380| 64 6f 65 73 6e 27 74 20 | 66 69 74 20 6f 6e 20 74 |doesn't |fit on t|
|00004390| 68 65 20 73 63 72 65 65 | 6e 20 61 6c 6c 20 61 74 |he scree|n all at|
|000043a0| 20 6f 6e 63 65 2c 20 79 | 6f 75 20 77 69 6c 6c 00 | once, y|ou will.|
|000043b0| 00 00 43 42 68 61 76 65 | 20 74 6f 20 64 6f 20 74 |..CBhave| to do t|
|000043c0| 68 69 73 20 69 6e 20 73 | 74 61 67 65 73 2e 20 20 |his in s|tages.  |
|000043d0| 47 65 74 20 6f 6e 65 20 | 70 61 72 74 20 73 68 6f |Get one |part sho|
|000043e0| 77 69 6e 67 20 69 6e 20 | 74 68 65 20 77 69 6e 64 |wing in |the wind|
|000043f0| 6f 77 20 61 6e 64 00 00 | 00 3e 3d 74 79 70 65 20 |ow and..|.>=type |
|00004400| 43 6f 6d 6d 61 6e 64 2d | 73 68 69 66 74 2d 33 2c |Command-|shift-3,|
|00004410| 20 77 68 69 63 68 20 77 | 69 6c 6c 20 73 61 76 65 | which w|ill save|
|00004420| 20 74 68 65 20 73 63 72 | 65 65 6e 20 74 6f 20 53 | the scr|een to S|
|00004430| 63 72 65 65 6e 20 30 2e | 00 00 00 42 41 53 63 72 |creen 0.|...BAScr|
|00004440| 6f 6c 6c 20 74 68 65 20 | 77 69 6e 64 6f 77 20 75 |oll the |window u|
|00004450| 6e 74 69 6c 20 74 68 65 | 20 6e 65 78 74 20 70 61 |ntil the| next pa|
|00004460| 72 74 20 69 73 20 76 69 | 73 69 62 6c 65 20 61 6e |rt is vi|sible an|
|00004470| 64 20 68 69 74 20 63 6f | 6d 6d 61 6e 64 2d 00 00 |d hit co|mmand-..|
|00004480| 00 40 3f 73 68 69 66 74 | 2d 33 20 61 67 61 69 6e |.@?shift|-3 again|
|00004490| 2c 20 77 68 69 63 68 20 | 77 69 6c 6c 20 73 61 76 |, which |will sav|
|000044a0| 65 20 74 68 65 20 73 63 | 72 65 65 6e 20 69 6e 20 |e the sc|reen in |
|000044b0| 74 68 65 20 66 69 6c 65 | 20 53 63 72 65 65 6e 20 |the file| Screen |
|000044c0| 31 2e 00 00 00 1c 1b 20 | 20 20 20 20 28 63 6f 6e |1...... |    (con|
|000044d0| 74 69 6e 75 65 64 2e 2e | 2e 70 72 65 73 73 20 4f |tinued..|.press O|
|000044e0| 4b 29 00 00 00 01 00 00 | 00 00 13 12 28 4d 61 63 |K)......|....(Mac|
|000044f0| 50 61 69 6e 74 2c 20 70 | 61 67 65 20 32 29 00 00 |Paint, p|age 2)..|
|00004500| 00 40 3f 20 20 20 20 20 | 57 68 65 6e 20 79 6f 75 |.@?     |When you|
|00004510| 20 68 61 76 65 20 22 70 | 68 6f 74 6f 67 72 61 70 | have "p|hotograp|
|00004520| 68 65 64 22 20 65 61 63 | 68 20 70 61 72 74 20 6f |hed" eac|h part o|
|00004530| 66 20 79 6f 75 72 20 74 | 72 65 65 2c 20 67 6f 20 |f your t|ree, go |
|00004540| 74 6f 00 00 00 41 40 4d | 61 63 50 61 69 6e 74 2e |to...A@M|acPaint.|
|00004550| 20 20 43 61 6c 6c 20 75 | 70 20 65 61 63 68 20 70 |  Call u|p each p|
|00004560| 69 65 63 65 2c 20 53 63 | 72 65 65 6e 20 30 20 74 |iece, Sc|reen 0 t|
|00004570| 68 72 6f 75 67 68 20 53 | 63 72 65 65 6e 20 77 68 |hrough S|creen wh|
|00004580| 61 74 65 76 65 72 2c 00 | 00 00 46 45 6f 6e 65 20 |atever,.|..FEone |
|00004590| 61 74 20 61 20 74 69 6d | 65 2c 20 73 65 6c 65 63 |at a tim|e, selec|
|000045a0| 74 20 74 68 65 20 67 6f | 6f 64 20 70 61 72 74 20 |t the go|od part |
|000045b0| 77 69 74 68 20 74 68 65 | 20 73 65 6c 65 63 74 69 |with the| selecti|
|000045c0| 6f 6e 20 72 65 63 74 61 | 6e 67 6c 65 2c 20 61 6e |on recta|ngle, an|
|000045d0| 64 00 00 00 3f 3e 63 6f | 70 79 20 69 74 20 74 6f |d...?>co|py it to|
|000045e0| 20 74 68 65 20 73 63 72 | 61 70 62 6f 6f 6b 2e 20 | the scr|apbook. |
|000045f0| 20 57 68 65 6e 20 79 6f | 75 20 68 61 76 65 20 61 | When yo|u have a|
|00004600| 6c 6c 20 74 68 65 20 70 | 69 65 63 65 73 20 69 6e |ll the p|ieces in|
|00004610| 20 74 68 65 00 00 00 3e | 3d 73 63 72 61 70 62 6f | the...>|=scrapbo|
|00004620| 6f 6b 2c 20 79 6f 75 20 | 63 61 6e 20 70 61 73 74 |ok, you |can past|
|00004630| 65 20 74 68 65 6d 20 74 | 6f 67 65 74 68 65 72 20 |e them t|ogether |
|00004640| 69 6e 74 6f 20 6f 6e 65 | 20 62 69 67 20 64 6f 63 |into one| big doc|
|00004650| 75 6d 65 6e 74 2e 00 00 | 00 45 44 20 20 20 20 20 |ument...|.ED     |
|00004660| 49 66 20 79 6f 75 20 61 | 72 65 20 75 6e 66 61 6d |If you a|re unfam|
|00004670| 69 6c 69 61 72 20 77 69 | 74 68 20 74 68 65 20 61 |iliar wi|th the a|
|00004680| 62 6f 76 65 20 70 72 6f | 63 65 73 73 2c 20 79 6f |bove pro|cess, yo|
|00004690| 75 20 73 68 6f 75 6c 64 | 20 72 65 72 65 61 64 00 |u should| reread.|
|000046a0| 00 00 3b 3a 74 68 65 20 | 61 70 70 72 6f 70 72 69 |..;:the |appropri|
|000046b0| 61 74 65 20 73 65 63 74 | 69 6f 6e 73 20 69 6e 20 |ate sect|ions in |
|000046c0| 74 68 65 20 4d 61 63 69 | 6e 74 6f 73 68 20 61 6e |the Maci|ntosh an|
|000046d0| 64 20 74 68 65 20 4d 61 | 63 50 61 69 6e 74 00 00 |d the Ma|cPaint..|
|000046e0| 00 09 08 6d 61 6e 75 61 | 6c 73 2e 00 00 00 42 41 |...manua|ls....BA|
|000046f0| 20 20 20 20 20 57 69 74 | 68 20 6c 61 72 67 65 20 |     Wit|h large |
|00004700| 74 72 65 65 73 2c 20 79 | 6f 75 20 6d 61 79 20 68 |trees, y|ou may h|
|00004710| 61 76 65 20 61 20 70 72 | 6f 62 6c 65 6d 20 77 69 |ave a pr|oblem wi|
|00004720| 74 68 20 72 75 6e 6e 69 | 6e 67 20 6f 75 74 20 6f |th runni|ng out o|
|00004730| 66 00 00 00 45 44 73 70 | 61 63 65 20 6f 6e 20 79 |f...EDsp|ace on y|
|00004740| 6f 75 72 20 64 69 73 6b | 2e 20 20 49 66 20 74 68 |our disk|.  If th|
|00004750| 69 73 20 68 61 70 70 65 | 6e 73 2c 20 74 72 79 20 |is happe|ns, try |
|00004760| 6d 6f 76 69 6e 67 20 53 | 63 72 65 65 6e 20 30 2c |moving S|creen 0,|
|00004770| 20 65 74 63 2e 20 74 6f | 20 61 00 00 00 43 42 64 | etc. to| a...CBd|
|00004780| 69 73 6b 20 6f 74 68 65 | 72 20 74 68 61 6e 20 79 |isk othe|r than y|
|00004790| 6f 75 72 20 50 61 69 6e | 74 20 64 69 73 6b 2e 20 |our Pain|t disk. |
|000047a0| 20 54 6f 20 75 73 65 20 | 74 68 65 6d 20 77 69 74 | To use |them wit|
|000047b0| 68 20 4d 61 63 50 61 69 | 6e 74 2c 20 73 74 61 72 |h MacPai|nt, star|
|000047c0| 74 00 00 00 42 41 75 70 | 20 4d 61 63 50 61 69 6e |t...BAup| MacPain|
|000047d0| 74 2c 20 63 68 6f 6f 73 | 65 20 4f 70 65 6e 2c 20 |t, choos|e Open, |
|000047e0| 74 68 65 6e 20 63 68 6f | 6f 73 65 20 45 6a 65 63 |then cho|ose Ejec|
|000047f0| 74 20 61 6e 64 20 73 74 | 69 63 6b 20 69 6e 20 74 |t and st|ick in t|
|00004800| 68 65 20 64 69 73 6b 00 | 00 00 14 13 77 69 74 68 |he disk.|....with|
|00004810| 20 53 63 72 65 65 6e 20 | 30 2c 20 65 74 63 2e 00 | Screen |0, etc..|
|00004820| 00 00 06 05 5d 5d 5d 5d | 5d 00 00 00 0b 0a 4b 65 |....]]]]|].....Ke|
|00004830| 65 70 20 54 69 64 79 3a | 00 00 00 43 42 20 20 20 |ep Tidy:|...CB   |
|00004840| 20 20 57 68 65 6e 20 74 | 68 65 20 4b 65 65 70 20 |  When t|he Keep |
|00004850| 54 69 64 79 20 6f 70 74 | 69 6f 6e 20 69 6e 20 74 |Tidy opt|ion in t|
|00004860| 68 65 20 4f 70 74 69 6f | 6e 73 20 6d 65 6e 75 20 |he Optio|ns menu |
|00004870| 69 73 20 63 68 65 63 6b | 65 64 2c 20 74 68 65 00 |is check|ed, the.|
|00004880| 00 00 43 42 74 72 65 65 | 20 77 69 6c 6c 20 62 65 |..CBtree| will be|
|00004890| 20 6b 65 70 74 20 69 6e | 20 61 6e 20 61 65 73 74 | kept in| an aest|
|000048a0| 68 65 74 69 63 20 61 72 | 72 61 6e 67 65 6d 65 6e |hetic ar|rangemen|
|000048b0| 74 2e 20 20 28 54 68 65 | 20 61 6c 67 6f 72 69 74 |t.  (The| algorit|
|000048c0| 68 6d 20 66 6f 72 00 00 | 00 3f 3e 74 68 69 73 20 |hm for..|.?>this |
|000048d0| 77 61 73 20 77 72 69 74 | 74 65 6e 20 62 79 20 52 |was writ|ten by R|
|000048e0| 65 69 6e 67 6f 6c 64 20 | 26 20 54 69 6c 66 6f 72 |eingold |& Tilfor|
|000048f0| 64 3b 20 73 65 65 20 49 | 45 45 45 20 74 72 61 6e |d; see I|EEE tran|
|00004900| 73 63 72 69 70 74 20 6f | 6e 00 00 00 42 41 53 6f |script o|n...BASo|
|00004910| 66 74 77 61 72 65 20 45 | 6e 67 69 6e 65 65 72 69 |ftware E|ngineeri|
|00004920| 6e 67 20 37 20 28 31 39 | 38 31 29 2e 29 20 20 54 |ng 7 (19|81).)  T|
|00004930| 68 69 73 20 61 72 72 61 | 6e 67 65 6d 65 6e 74 20 |his arra|ngement |
|00004940| 69 73 20 70 72 6f 62 61 | 62 6c 79 20 74 68 65 00 |is proba|bly the.|
|00004950| 00 00 34 33 6f 6e 65 20 | 79 6f 75 20 61 72 65 20 |..43one |you are |
|00004960| 66 61 6d 69 6c 69 61 72 | 20 77 69 74 68 20 66 72 |familiar| with fr|
|00004970| 6f 6d 20 74 65 78 74 62 | 6f 6f 6b 73 20 61 6e 64 |om textb|ooks and|
|00004980| 20 63 6c 61 73 73 2e 00 | 00 00 42 41 20 20 20 20 | class..|..BA    |
|00004990| 20 48 6f 77 65 76 65 72 | 2c 20 69 6e 20 74 68 65 | However|, in the|
|000049a0| 20 6d 65 6d 6f 72 79 20 | 6f 66 20 61 20 63 6f 6d | memory |of a com|
|000049b0| 70 75 74 65 72 2c 20 74 | 68 65 20 6e 6f 64 65 73 |puter, t|he nodes|
|000049c0| 20 61 72 65 20 6e 6f 74 | 20 6b 65 70 74 00 00 00 | are not| kept...|
|000049d0| 3d 3c 69 6e 20 61 6e 79 | 20 73 70 65 63 69 61 6c |=<in any| special|
|000049e0| 20 61 72 72 61 6e 67 65 | 6d 65 6e 74 2e 20 20 54 | arrange|ment.  T|
|000049f0| 68 65 79 20 6d 61 79 20 | 62 65 20 61 6e 79 77 68 |hey may |be anywh|
|00004a00| 65 72 65 20 69 6e 20 6d | 65 6d 6f 72 79 2c 00 00 |ere in m|emory,..|
|00004a10| 00 40 3f 61 6e 64 20 6f | 6e 6c 79 20 74 68 65 20 |.@?and o|nly the |
|00004a20| 70 6f 69 6e 74 65 72 73 | 20 74 69 65 20 74 68 65 |pointers| tie the|
|00004a30| 6d 20 74 6f 67 65 74 68 | 65 72 20 73 6f 20 79 6f |m togeth|er so yo|
|00004a40| 75 20 63 61 6e 20 67 65 | 74 20 66 72 6f 6d 20 6f |u can ge|t from o|
|00004a50| 6e 65 00 00 00 45 44 6e | 6f 64 65 20 74 6f 20 61 |ne...EDn|ode to a|
|00004a60| 6e 6f 74 68 65 72 2e 20 | 20 54 6f 20 67 65 74 20 |nother. | To get |
|00004a70| 61 6e 20 69 64 65 61 20 | 6f 66 20 77 68 61 74 20 |an idea |of what |
|00004a80| 74 68 69 73 20 6d 69 67 | 68 74 20 6c 6f 6f 6b 20 |this mig|ht look |
|00004a90| 6c 69 6b 65 20 69 66 20 | 79 6f 75 00 00 00 41 40 |like if |you...A@|
|00004aa0| 63 6f 75 6c 64 20 73 65 | 65 20 69 6e 74 6f 20 6d |could se|e into m|
|00004ab0| 65 6d 6f 72 79 2c 20 63 | 68 6f 6f 73 65 20 4c 65 |emory, c|hoose Le|
|00004ac0| 61 76 65 20 4e 61 74 75 | 72 61 6c 2e 20 4e 6f 77 |ave Natu|ral. Now|
|00004ad0| 20 74 79 70 65 20 69 6e | 20 61 20 74 72 65 65 2e | type in| a tree.|
|00004ae0| 00 00 00 44 43 54 68 65 | 20 6e 6f 64 65 73 20 77 |...DCThe| nodes w|
|00004af0| 69 6c 6c 20 62 65 20 73 | 63 61 74 74 65 72 65 64 |ill be s|cattered|
|00004b00| 20 69 6e 20 6e 6f 20 70 | 61 72 74 69 63 75 6c 61 | in no p|articula|
|00004b10| 72 20 70 61 74 74 65 72 | 6e 3b 20 79 65 74 2c 20 |r patter|n; yet, |
|00004b20| 77 68 65 6e 20 79 6f 75 | 00 00 00 40 3f 64 6f 20 |when you|...@?do |
|00004b30| 61 20 74 72 61 76 65 72 | 73 61 6c 2c 20 74 68 65 |a traver|sal, the|
|00004b40| 20 63 6f 6d 70 75 74 65 | 72 20 68 61 73 20 6e 6f | compute|r has no|
|00004b50| 20 70 72 6f 62 6c 65 6d | 20 66 6f 6c 6c 6f 77 69 | problem| followi|
|00004b60| 6e 67 20 74 68 65 20 6c | 69 6e 6b 73 00 00 00 34 |ng the l|inks...4|
|00004b70| 33 63 6f 72 72 65 63 74 | 6c 79 20 74 6f 20 74 72 |3correct|ly to tr|
|00004b80| 61 76 65 72 73 65 20 74 | 68 65 20 74 72 65 65 20 |averse t|he tree |
|00004b90| 69 6e 20 74 68 65 20 70 | 72 6f 70 65 72 20 6f 72 |in the p|roper or|
|00004ba0| 64 65 72 2e 00 00 00 06 | 05 5d 5d 5d 5d 5d 00 00 |der.....|.]]]]]..|
|00004bb0| 00 05 04 46 75 6e 3a 00 | 00 00 42 41 20 20 20 20 |...Fun:.|..BA    |
|00004bc0| 20 49 66 20 79 6f 75 27 | 72 65 20 6c 6f 6f 6b 69 | If you'|re looki|
|00004bd0| 6e 67 20 66 6f 72 20 73 | 6f 6d 65 74 68 69 6e 67 |ng for s|omething|
|00004be0| 20 74 6f 20 64 6f 20 77 | 69 74 68 20 74 68 69 73 | to do w|ith this|
|00004bf0| 20 70 72 6f 67 72 61 6d | 20 74 68 61 74 00 00 00 | program| that...|
|00004c00| 3d 3c 68 61 73 20 76 65 | 72 79 20 6c 69 74 74 6c |=<has ve|ry littl|
|00004c10| 65 20 74 6f 20 64 6f 20 | 77 69 74 68 20 62 69 6e |e to do |with bin|
|00004c20| 61 72 79 20 74 72 65 65 | 73 2c 20 79 6f 75 20 63 |ary tree|s, you c|
|00004c30| 61 6e 20 74 72 79 20 73 | 6f 6d 65 20 6f 66 00 00 |an try s|ome of..|
|00004c40| 00 0f 0e 74 68 65 73 65 | 20 69 64 65 61 73 2e 2e |...these| ideas..|
|00004c50| 2e 00 00 00 3f 3e 20 20 | 20 20 20 49 20 6c 69 6b |....?>  |   I lik|
|00004c60| 65 20 74 6f 20 64 6f 6f | 64 6c 65 20 77 69 74 68 |e to doo|dle with|
|00004c70| 20 74 68 65 20 6e 6f 64 | 65 73 20 28 79 6f 75 20 | the nod|es (you |
|00004c80| 63 61 6e 20 6d 6f 76 65 | 20 74 68 65 6d 20 61 72 |can move| them ar|
|00004c90| 6f 75 6e 64 00 00 00 3e | 3d 77 69 74 68 20 74 68 |ound...>|=with th|
|00004ca0| 65 20 6d 6f 75 73 65 29 | 2e 20 20 57 68 65 6e 20 |e mouse)|.  When |
|00004cb0| 79 6f 75 20 67 65 74 20 | 74 68 65 20 73 63 72 65 |you get |the scre|
|00004cc0| 65 6e 20 65 73 70 65 63 | 69 61 6c 6c 79 20 74 61 |en espec|ially ta|
|00004cd0| 6e 67 6c 65 64 2c 00 00 | 00 3b 3a 4b 65 65 70 20 |ngled,..|.;:Keep |
|00004ce0| 54 69 64 79 20 63 61 6e | 20 67 69 76 65 20 79 6f |Tidy can| give yo|
|00004cf0| 75 20 61 20 73 68 6f 77 | 2c 20 65 73 70 65 63 69 |u a show|, especi|
|00004d00| 61 6c 6c 79 20 66 6f 72 | 20 6c 61 72 67 65 20 74 |ally for| large t|
|00004d10| 72 65 65 73 2e 00 00 00 | 44 43 20 20 20 20 20 49 |rees....|DC     I|
|00004d20| 66 20 79 6f 75 20 6c 69 | 6b 65 20 6d 6f 76 69 6e |f you li|ke movin|
|00004d30| 67 20 70 69 63 74 75 72 | 65 73 2c 20 79 6f 75 20 |g pictur|es, you |
|00004d40| 63 61 6e 20 70 75 74 20 | 69 6e 20 61 20 62 69 67 |can put |in a big|
|00004d50| 20 61 6c 70 68 61 62 65 | 74 69 63 61 6c 00 00 00 | alphabe|tical...|
|00004d60| 3e 3d 74 72 65 65 2c 20 | 6d 61 6b 65 20 74 68 65 |>=tree, |make the|
|00004d70| 20 77 69 6e 64 6f 77 20 | 73 6d 61 6c 6c 2c 20 61 | window |small, a|
|00004d80| 6e 64 20 63 68 6f 6f 73 | 65 20 46 69 6e 64 20 57 |nd choos|e Find W|
|00004d90| 6f 72 64 2e 20 20 57 61 | 74 63 68 20 74 68 65 00 |ord.  Wa|tch the.|
|00004da0| 00 00 2f 2e 73 63 72 6f | 6c 6c 20 62 61 72 73 2e |../.scro|ll bars.|
|00004db0| 2e 2e 20 74 68 65 20 6c | 69 74 74 6c 65 20 65 6c |.. the l|ittle el|
|00004dc0| 65 76 61 74 6f 72 73 20 | 6d 6f 76 65 2c 20 74 6f |evators |move, to|
|00004dd0| 6f 2e 00 00 00 1c 1b 20 | 20 20 20 20 28 63 6f 6e |o...... |    (con|
|00004de0| 74 69 6e 75 65 64 2e 2e | 2e 70 72 65 73 73 20 4f |tinued..|.press O|
|00004df0| 4b 29 00 00 00 01 00 00 | 00 00 01 00 00 00 00 01 |K)......|........|
|00004e00| 00 00 00 00 01 00 00 00 | 00 3a 39 20 20 20 20 20 |........|.:9     |
|00004e10| 59 6f 75 20 6d 61 79 20 | 67 65 74 20 61 20 73 75 |You may |get a su|
|00004e20| 72 70 72 69 73 65 20 69 | 66 20 79 6f 75 20 66 69 |rprise i|f you fi|
|00004e30| 6c 6c 20 75 70 20 6d 65 | 6d 6f 72 79 20 74 69 6c |ll up me|mory til|
|00004e40| 6c 20 69 74 00 00 00 3a | 39 62 75 72 73 74 73 2e |l it...:|9bursts.|
|00004e50| 20 20 59 6f 75 20 63 61 | 6e 20 70 72 6f 62 61 62 |  You ca|n probab|
|00004e60| 6c 79 20 74 79 70 65 20 | 69 6e 20 61 20 68 75 6e |ly type |in a hun|
|00004e70| 64 72 65 64 20 77 6f 72 | 64 73 20 69 6e 74 6f 20 |dred wor|ds into |
|00004e80| 61 6e 00 00 00 3c 3b 61 | 6c 70 68 61 62 65 74 69 |an...<;a|lphabeti|
|00004e90| 63 61 6c 20 74 72 65 65 | 20 77 69 74 68 6f 75 74 |cal tree| without|
|00004ea0| 20 66 69 6c 6c 69 6e 67 | 20 6d 65 6d 6f 72 79 2c | filling| memory,|
|00004eb0| 20 62 75 74 20 70 61 72 | 73 69 6e 67 20 66 69 6c | but par|sing fil|
|00004ec0| 6c 73 00 00 00 37 36 69 | 74 20 73 6f 6f 6e 65 72 |ls...76i|t sooner|
|00004ed0| 3a 20 20 73 69 6e 63 65 | 20 74 68 65 20 72 65 63 |:  since| the rec|
|00004ee0| 75 72 73 69 76 65 20 70 | 72 6f 63 65 64 75 72 65 |ursive p|rocedure|
|00004ef0| 73 20 66 6f 72 20 70 61 | 72 73 69 6e 67 00 00 00 |s for pa|rsing...|
|00004f00| 3e 3d 6e 65 65 64 20 6c | 6f 74 73 20 6f 66 20 6d |>=need l|ots of m|
|00004f10| 65 6d 6f 72 79 2c 20 70 | 61 72 73 69 6e 67 20 61 |emory, p|arsing a|
|00004f20| 6e 20 65 78 70 72 65 73 | 73 69 6f 6e 20 6c 69 6b |n expres|sion lik|
|00004f30| 65 20 34 2d 34 2d 34 2d | 34 2d 34 2d 2e 2e 2e 00 |e 4-4-4-|4-4-....|
|00004f40| 00 00 3c 3b 74 68 61 74 | 20 74 61 6b 65 73 20 75 |..<;that| takes u|
|00004f50| 70 20 34 20 6c 69 6e 65 | 73 20 77 69 6c 6c 20 70 |p 4 line|s will p|
|00004f60| 72 6f 62 61 62 6c 79 20 | 63 72 61 73 68 20 74 68 |robably |crash th|
|00004f70| 65 20 4d 61 63 2e 20 20 | 57 68 65 74 68 65 72 00 |e Mac.  |Whether.|
|00004f80| 00 00 3d 3c 79 6f 75 20 | 67 65 74 20 66 69 72 65 |..=<you |get fire|
|00004f90| 77 6f 72 6b 73 20 6f 72 | 20 61 20 73 69 6d 70 6c |works or| a simpl|
|00004fa0| 65 20 22 73 65 72 69 6f | 75 73 20 73 79 73 74 65 |e "serio|us syste|
|00004fb0| 6d 20 65 72 72 6f 72 22 | 20 64 65 70 65 6e 64 73 |m error"| depends|
|00004fc0| 00 00 00 3b 3a 6d 6f 73 | 74 6c 79 20 6f 6e 20 63 |...;:mos|tly on c|
|00004fd0| 68 61 6e 63 65 2e 20 20 | 54 68 69 73 20 6c 69 74 |hance.  |This lit|
|00004fe0| 74 6c 65 20 67 61 6d 65 | 20 69 73 20 73 74 72 69 |tle game| is stri|
|00004ff0| 63 74 6c 79 20 66 6f 72 | 20 68 6f 72 72 6f 72 00 |ctly for| horror.|
|00005000| 00 00 39 38 66 69 6c 6d | 20 62 75 66 66 73 2c 20 |..98film| buffs, |
|00005010| 73 69 6e 63 65 20 6f 63 | 63 61 73 69 6f 6e 61 6c |since oc|casional|
|00005020| 6c 79 20 79 6f 75 20 67 | 65 74 20 73 6f 6d 65 20 |ly you g|et some |
|00005030| 70 72 65 74 74 79 20 68 | 61 69 72 79 00 00 00 38 |pretty h|airy...8|
|00005040| 37 72 65 73 75 6c 74 73 | 20 77 68 65 6e 20 74 68 |7results| when th|
|00005050| 65 20 4d 61 63 20 63 72 | 61 73 68 65 73 2e 20 20 |e Mac cr|ashes.  |
|00005060| 42 65 20 66 6f 72 65 77 | 61 72 6e 65 64 20 74 68 |Be forew|arned th|
|00005070| 61 74 20 74 68 65 72 65 | 00 00 00 37 36 69 73 20 |at there|...76is |
|00005080| 61 6c 73 6f 20 61 20 73 | 6d 61 6c 6c 20 72 69 73 |also a s|mall ris|
|00005090| 6b 20 74 68 61 74 20 77 | 68 65 6e 20 74 68 65 20 |k that w|hen the |
|000050a0| 4d 61 63 20 63 72 61 73 | 68 65 73 20 69 74 20 77 |Mac cras|hes it w|
|000050b0| 69 6c 6c 00 00 00 31 30 | 64 61 6d 61 67 65 20 74 |ill...10|damage t|
|000050c0| 68 65 20 69 6e 66 6f 72 | 6d 61 74 69 6f 6e 20 6f |he infor|mation o|
|000050d0| 6e 20 74 68 65 20 64 69 | 73 6b 20 69 6e 20 74 68 |n the di|sk in th|
|000050e0| 65 20 64 72 69 76 65 2e | 00 00 00 06 05 5d 5d 5d |e drive.|.....]]]|
|000050f0| 5d 5d 00 00 00 18 00 00 | 00 28 00 00 08 e2 00 00 |]]......|.(......|
|00005100| 00 08 00 00 00 20 49 78 | 3f 3c 00 01 a9 f0 00 00 |..... Ix|?<......|
|00005110| 4d a4 00 00 00 01 4e 56 | ff fc 42 a7 a9 75 20 2e |M.....NV|..B..u .|
|00005120| 00 08 d0 9f 2d 40 ff fc | 42 a7 a9 75 20 2e ff fc |....-@..|B..u ...|
|00005130| b0 9f 6e f4 4e 5e 2e 9f | 4e 75 d7 41 49 54 20 20 |..n.N^..|Nu.AIT  |
|00005140| 20 20 00 00 4e 56 ff fe | 42 67 3f 3c 01 00 42 a7 |  ..NV..|Bg?<..B.|
|00005150| a9 85 3d 5f ff fe 4e 5e | 4e 75 c2 45 45 50 20 20 |..=_..N^|Nu.EEP  |
|00005160| 20 20 00 00 4e 56 ff fe | 2f 07 42 a7 3f 3c 00 01 |  ..NV..|/.B.?<..|
|00005170| a9 bf 2b 5f fe 6e 20 6d | fe 6e 20 50 70 01 72 14 |..+_.n m|.n Pp.r.|
|00005180| 43 bc 00 ff 11 81 00 0e | 2f 2d fe 6e 2f 3a 00 66 |C.......|/-.n/:.f|
|00005190| a9 4d 7e 02 60 22 30 07 | 53 40 41 bc 00 07 20 07 |.M~.`"0.|S@A... .|
|000051a0| e5 40 2f 00 42 a7 3f 07 | a9 bf 22 1f 20 1f 41 ed |.@/.B.?.|..". .A.|
|000051b0| fe 6a 21 81 00 00 52 47 | 0c 47 00 08 6f d8 7e 01 |.j!...RG|.G..o.~.|
|000051c0| 60 1a 30 07 53 40 41 bc | 00 07 20 07 e5 40 41 ed |`.0.S@A.|.. ..@A.|
|000051d0| fe 6a 2f 30 00 00 42 67 | a9 35 52 47 0c 47 00 08 |.j/0..Bg|.5RG.G..|
|000051e0| 6f e0 a9 37 2e 1f 4e 5e | 4e 75 d3 45 54 55 50 4d |o..7..N^|Nu.ETUPM|
|000051f0| 45 4e 00 04 44 52 56 52 | 4e 56 ff fe 2f 07 42 67 |EN..DRVR|NV../.Bg|
|00005200| a9 38 42 a7 a9 24 20 1f | b0 ad ff fa 57 c0 2f 00 |.8B..$ .|....W./.|
|00005210| 42 a7 a9 24 22 1f 20 1f | b2 ad ff f6 57 c1 80 01 |B..$". .|....W...|
|00005220| 67 0c 2f 2d fe 72 3f 3c | 00 02 a9 39 60 0a 2f 2d |g./-.r?<|...9`./-|
|00005230| fe 72 3f 3c 00 02 a9 3a | 42 a7 a9 24 20 1f b0 ad |.r?<...:|B..$ ...|
|00005240| ff fa 56 c0 2f 00 42 a7 | a9 24 22 1f 20 1f b2 ad |..V./.B.|.$". ...|
|00005250| ff f6 56 c1 c0 01 67 6e | 42 a7 a9 24 4a 9f 67 16 |..V...gn|B..$J.g.|
|00005260| 7e 01 60 0a 2f 2d fe 76 | 3f 07 a9 39 52 47 0c 47 |~.`./-.v|?..9RG.G|
|00005270| 00 03 6f f0 60 14 7e 01 | 60 0a 2f 2d fe 76 3f 07 |..o.`.~.|`./-.v?.|
|00005280| a9 3a 52 47 0c 47 00 03 | 6f f0 7e 05 60 0a 2f 2d |.:RG.G..|o.~.`./-|
|00005290| fe 76 3f 07 a9 3a 52 47 | 0c 47 00 06 6f f0 7e 04 |.v?..:RG|.G..o.~.|
|000052a0| 60 1a 30 07 53 40 41 bc | 00 07 20 07 e5 40 41 ed |`.0.S@A.|.. ..@A.|
|000052b0| fe 6a 2f 30 00 00 42 67 | a9 3a 52 47 0c 47 00 08 |.j/0..Bg|.:RG.G..|
|000052c0| 6f e0 60 00 01 66 7e 01 | 60 0a 2f 2d fe 76 3f 07 |o.`..f~.|`./-.v?.|
|000052d0| a9 3a 52 47 0c 47 00 03 | 6f f0 10 2d fe 54 0a 00 |.:RG.G..|o..-.T..|
|000052e0| 00 01 67 3c 7e 05 60 0a | 2f 2d fe 76 3f 07 a9 3a |..g<~.`.|/-.v?..:|
|000052f0| 52 47 0c 47 00 06 6f f0 | 7e 04 60 1a 30 07 53 40 |RG.G..o.|~.`.0.S@|
|00005300| 41 bc 00 07 20 07 e5 40 | 41 ed fe 6a 2f 30 00 00 |A... ..@|A..j/0..|
|00005310| 42 67 a9 3a 52 47 0c 47 | 00 08 6f e0 60 00 01 0c |Bg.:RG.G|..o.`...|
|00005320| 7e 05 60 0a 2f 2d fe 76 | 3f 07 a9 39 52 47 0c 47 |~.`./-.v|?..9RG.G|
|00005330| 00 06 6f f0 4a ad fe 4e | 66 4c 2f 2d fe 76 3f 3c |..o.J..N|fL/-.v?<|
|00005340| 00 05 41 ed fa 4a 1f 10 | 3f 3c 00 ff 4e ba 4a 40 |..A..J..|?<..N.J@|
|00005350| 2f 08 a9 47 2f 2d fe 76 | 3f 3c 00 06 41 ed fb 4a |/..G/-.v|?<..A..J|
|00005360| 1f 10 3f 3c 00 ff 4e ba | 4a 26 2f 08 a9 47 2f 2d |..?<..N.|J&/..G/-|
|00005370| fe 76 3f 3c 00 05 a9 3a | 2f 2d fe 76 3f 3c 00 06 |.v?<...:|/-.v?<..|
|00005380| a9 3a 60 00 00 82 20 6d | fe 4e 4a a8 01 00 67 1c |.:`... m|.NJ...g.|
|00005390| 2f 2d fe 76 3f 3c 00 05 | 41 ed fc 4a 1f 10 3f 3c |/-.v?<..|A..J..?<|
|000053a0| 00 ff 4e ba 49 ea 2f 08 | a9 47 60 1a 2f 2d fe 76 |..N.I./.|.G`./-.v|
|000053b0| 3f 3c 00 05 41 ed fa 4a | 1f 10 3f 3c 00 ff 4e ba |?<..A..J|..?<..N.|
|000053c0| 49 ce 2f 08 a9 47 20 6d | fe 4e 4a a8 01 04 67 1c |I./..G m|.NJ...g.|
|000053d0| 2f 2d fe 76 3f 3c 00 06 | 41 ed fd 4a 1f 10 3f 3c |/-.v?<..|A..J..?<|
|000053e0| 00 ff 4e ba 49 aa 2f 08 | a9 47 60 1a 2f 2d fe 76 |..N.I./.|.G`./-.v|
|000053f0| 3f 3c 00 06 41 ed fb 4a | 1f 10 3f 3c 00 ff 4e ba |?<..A..J|..?<..N.|
|00005400| 49 8e 2f 08 a9 47 7e 04 | 60 1a 30 07 53 40 41 bc |I./..G~.|`.0.S@A.|
|00005410| 00 07 20 07 e5 40 41 ed | fe 6a 2f 30 00 00 42 67 |.. ..@A.|.j/0..Bg|
|00005420| a9 39 52 47 0c 47 00 08 | 6f e0 20 6d ff f2 10 28 |.9RG.G..|o. m...(|
|00005430| 00 6e 67 1c 2f 2d fe 72 | 3f 3c 00 03 41 ed f8 4a |.ng./-.r|?<..A..J|
|00005440| 1f 10 3f 3c 00 ff 4e ba | 49 46 2f 08 a9 47 60 1a |..?<..N.|IF/..G`.|
|00005450| 2f 2d fe 72 3f 3c 00 03 | 41 ed f9 4a 1f 10 3f 3c |/-.r?<..|A..J..?<|
|00005460| 00 ff 4e ba 49 2a 2f 08 | a9 47 2f 2d fe 86 3f 3c |..N.I*/.|.G/-..?<|
|00005470| 00 01 1f 2d fe 53 a9 45 | 2f 2d fe 86 3f 3c 00 02 |...-.S.E|/-..?<..|
|00005480| 10 2d fe 53 0a 00 00 01 | 1f 00 a9 45 2f 2d fe 86 |.-.S....|...E/-..|
|00005490| 3f 3c 00 04 0c ad 00 00 | 00 46 fe 4a 57 c0 44 00 |?<......|.F.JW.D.|
|000054a0| 1f 00 a9 45 2f 2d fe 86 | 3f 3c 00 05 4a ad fe 4a |...E/-..|?<..J..J|
|000054b0| 57 c0 44 00 1f 00 a9 45 | a9 37 42 2d fe 55 2e 1f |W.D....E|.7B-.U..|
|000054c0| 4e 5e 4e 75 c1 44 4a 55 | 53 54 4d 45 00 00 4e 56 |N^Nu.DJU|STME..NV|
|000054d0| ff fc 48 e7 03 00 41 ed | f7 e8 2f 08 4e ba 46 10 |..H...A.|../.N.F.|
|000054e0| a8 fe a9 e6 3f 3c ff ff | 42 67 4e ba 46 4a a9 12 |....?<..|BgN.FJ..|
|000054f0| a9 30 4e ba fc 70 a9 cc | 42 a7 a9 7b a8 50 42 a7 |.0N..p..|B..{.PB.|
|00005500| 70 6c 2f 00 4e ba 46 06 | 2b 5f f7 fc 2f 2d f7 fc |pl/.N.F.|+_../-..|
|00005510| a8 6f 70 5a e3 40 0c 40 | 00 64 6c 04 7e 64 60 06 |.opZ.@.@|.dl.~d`.|
|00005520| 70 5a e3 40 3e 00 70 28 | e3 40 0c 40 00 64 6c 04 |pZ.@>.p(|.@.@.dl.|
|00005530| 7c 64 60 06 70 28 e3 40 | 3c 00 48 6d f8 00 3f 3c ||d`.p(.@|<.Hm..?<|
|00005540| 00 04 3f 3c 00 18 3f 3c | 01 fc 3f 3c 01 52 a8 a7 |..?<..?<|..?<.R..|
|00005550| 48 6d f8 08 3f 07 3f 06 | 3f 3c 02 00 3f 3c 01 3b |Hm..?.?.|?<..?<.;|
|00005560| a8 a7 42 a7 a9 75 2b 5f | f7 6a 4c df 00 c0 4e 5e |..B..u+_|.jL...N^|
|00005570| 4e 75 c9 4e 49 54 4d 41 | 43 20 00 00 4e 56 ff de |Nu.NITMA|C ..NV..|
|00005580| 48 e7 00 18 42 2d fe 54 | 1b 7c 00 01 fe 53 42 ad |H...B-.T|.|...SB.|
|00005590| fe 4e 1b 7c 00 01 fe 55 | 42 ad f8 44 42 2d f8 49 |.N.|...U|B..DB-.I|
|000055a0| 70 46 2b 40 fe 4a 42 a7 | 3f 3c 01 00 a9 ba 26 5f |pF+@.JB.|?<....&_|
|000055b0| 20 53 43 ed fa 4a 70 40 | 22 d8 53 40 6e fa 42 a7 | SC..Jp@|".S@n.B.|
|000055c0| 3f 3c 01 01 a9 ba 26 5f | 20 53 43 ed fb 4a 70 40 |?<....&_| SC..Jp@|
|000055d0| 22 d8 53 40 6e fa 42 a7 | 3f 3c 01 02 a9 ba 26 5f |".S@n.B.|?<....&_|
|000055e0| 20 53 43 ed fc 4a 70 40 | 22 d8 53 40 6e fa 42 a7 | SC..Jp@|".S@n.B.|
|000055f0| 3f 3c 01 03 a9 ba 26 5f | 20 53 43 ed fd 4a 70 40 |?<....&_| SC..Jp@|
|00005600| 22 d8 53 40 6e fa 42 a7 | 3f 3c 01 04 a9 ba 26 5f |".S@n.B.|?<....&_|
|00005610| 20 53 43 ed f8 4a 70 40 | 22 d8 53 40 6e fa 42 a7 | SC..Jp@|".S@n.B.|
|00005620| 3f 3c 01 05 a9 ba 26 5f | 20 53 43 ed f9 4a 70 40 |?<....&_| SC..Jp@|
|00005630| 22 d8 53 40 6e fa 48 6d | f7 f4 3f 3c 00 18 3f 3c |".S@n.Hm|..?<..?<|
|00005640| 00 1a a8 80 48 6d f7 f8 | 3f 3c 00 28 3f 3c 00 1a |....Hm..|?<.(?<..|
|00005650| a8 80 48 6d f7 f0 3f 3c | 00 64 3f 3c 00 05 a8 80 |..Hm..?<|.d?<....|
|00005660| 48 6d f7 ec 3f 3c 00 2a | 3f 3c 00 0f a8 80 49 ed |Hm..?<.*|?<....I.|
|00005670| f8 10 2f 0c 3f 3c 00 20 | 3f 3c 00 12 a8 80 70 3f |../.?<. |?<....p?|
|00005680| 48 c0 81 fc 00 10 52 40 | e3 40 39 40 00 08 42 a7 |H.....R@|.@9@..B.|
|00005690| 70 1a c1 ec 00 08 48 c0 | 2f 00 4e ba 44 70 29 5f |p.....H.|/.N.Dp)_|
|000056a0| 00 04 48 6e ff f8 42 67 | 42 67 3f 3c 00 40 3f 3c |..Hn..Bg|Bg?<.@?<|
|000056b0| 00 1a a8 a7 41 ec 00 0a | 43 ee ff f8 20 d9 20 d9 |....A...|C... . .|
|000056c0| 2f 2d f7 fc a8 73 20 6d | f7 fc 43 ee ff ea 54 88 |/-...s m|..C...T.|
|000056d0| 22 d8 22 d8 22 d8 32 90 | 48 6d f8 14 a8 75 48 6d |".".".2.|Hm...uHm|
|000056e0| f8 1a a8 7b 48 6d f8 1a | 48 6d f7 e0 a8 a5 42 a7 |...{Hm..|Hm....B.|
|000056f0| a8 d8 2b 5f f8 22 a8 da | a8 9e 48 6e ff f8 42 67 |..+_."..|..Hn..Bg|
|00005700| 42 67 3f 3c 00 40 3f 3c | 00 1a a8 a7 3f 3c 00 02 |Bg?<.@?<|....?<..|
|00005710| 3f 3c 00 02 a8 9b 48 6d | f7 c0 a8 9d a8 97 48 6e |?<....Hm|......Hn|
|00005720| ff f8 3f 3c 00 18 3f 3c | 00 18 a8 b0 a8 96 2f 2d |..?<..?<|....../-|
|00005730| f8 22 a8 db 48 6e ff ea | a8 75 42 a7 3f 3c 01 01 |."..Hn..|.uB.?<..|
|00005740| 41 ed fe a6 2f 08 70 ff | 2f 00 a9 bd 2b 5f ff f6 |A.../.p.|/...+_..|
|00005750| 42 a7 3f 3c 01 02 2f 2d | ff f6 a9 be 2b 5f ff e2 |B.?<../-|....+_..|
|00005760| 2f 2d ff e2 3f 3c 00 ff | a9 5d 2b 6d ff f6 ff f2 |/-..?<..|.]+m....|
|00005770| 20 6d ff f6 43 ed ff e6 | 41 e8 00 10 22 d8 22 d8 | m..C...|A...".".|
|00005780| 30 2d ff ec 90 7c 00 0f | 3b 40 ff ec 2f 2d ff f6 |0-...|..|;@../-..|
|00005790| a8 73 20 6d ff f6 48 68 | 00 10 a8 7b 42 a7 48 6d |.s m..Hh|...{B.Hm|
|000057a0| ff e6 48 6d ff e6 a9 d2 | 2b 5f ff ee 48 6e ff de |..Hm....|+_..Hn..|
|000057b0| a8 8b 30 2e ff e0 d0 6e | ff de 32 2e ff e4 d2 40 |..0....n|..2....@|
|000057c0| 3b 41 ff e0 30 2d ff ea | 90 6d ff e6 48 c0 81 ed |;A..0-..|.m..H...|
|000057d0| ff e0 3b 40 ff de 4c df | 18 00 4e 5e 4e 75 c9 4e |..;@..L.|..N^Nu.N|
|000057e0| 49 54 48 41 4e 44 00 00 | 4e 56 ff fc 42 ad f8 40 |ITHAND..|NV..B..@|
|000057f0| 4e 5e 4e 75 c9 4e 49 54 | 54 52 45 45 00 00 4e 56 |N^Nu.NIT|TREE..NV|
|00005800| ff d0 48 e7 0f 18 28 6e | 00 12 2c 2e 00 08 2a 2e |..H...(n|..,...*.|
|00005810| 00 0c 20 0c 66 14 20 46 | 31 7c ff ff 00 06 20 45 |.. .f. F|1|.... E|
|00005820| 31 7c ff ff 00 06 60 00 | 02 5a 20 6c 01 08 31 6e |1|....`.|.Z l..1n|
|00005830| 00 10 00 1a 26 6c 01 00 | 2e 2c 01 04 2f 0b 30 2e |....&l..|.,../.0.|
|00005840| 00 10 52 40 3f 00 48 6e | ff d8 48 6e ff e0 4e ba |..R@?.Hn|..Hn..N.|
|00005850| ff ae 2f 07 30 2e 00 10 | 52 40 3f 00 48 6e ff e8 |../.0...|R@?.Hn..|
|00005860| 48 6e ff f0 4e ba ff 98 | 4a 87 57 c0 22 0b 57 c1 |Hn..N...|J.W.".W.|
|00005870| c0 01 67 2c 20 45 20 8c | 20 46 20 8c 20 45 31 6e |..g, E .| F . E1n|
|00005880| 00 10 00 06 20 46 31 6e | 00 10 00 06 20 45 42 68 |.... F1n|.... EBh|
|00005890| 00 04 20 46 42 68 00 04 | 42 6c 01 14 60 00 01 e4 |.. FBh..|Bl..`...|
|000058a0| 78 5a 3d 7c 00 5a ff d2 | 42 6e ff d4 42 6e ff d6 |xZ=|.Z..|Bn..Bn..|
|000058b0| 20 0b 56 c0 4a 87 56 c1 | c0 01 67 70 0c 44 00 5a | .V.J.V.|..gp.D.Z|
|000058c0| 6c 0a 70 5a 90 44 d1 6e | ff d2 78 5a 4a ab 01 04 |l.pZ.D.n|..xZJ...|
|000058d0| 67 12 30 2b 01 14 d1 6e | ff d4 98 6b 01 14 26 6b |g.0+...n|...k..&k|
|000058e0| 01 04 60 10 30 2b 01 14 | 91 6e ff d4 d8 6b 01 14 |..`.0+..|.n...k..|
|000058f0| 26 6b 01 00 20 47 4a a8 | 01 00 67 18 20 47 30 28 |&k.. GJ.|..g. G0(|
|00005900| 01 14 91 6e ff d6 20 47 | 98 68 01 14 20 47 2e 28 |...n.. G|.h.. G.(|
|00005910| 01 00 60 16 20 47 30 28 | 01 14 d1 6e ff d6 20 47 |..`. G0(|...n.. G|
|00005920| d8 68 01 14 20 47 2e 28 | 01 04 60 84 30 2e ff d2 |.h.. G.(|..`.0...|
|00005930| 52 40 48 c0 81 fc 00 02 | 39 40 01 14 30 2c 01 14 |R@H.....|9@..0,..|
|00005940| 91 6e ff d4 30 2c 01 14 | d1 6e ff d6 30 2e ff f6 |.n..0,..|.n..0...|
|00005950| b0 6e ff e6 5e c0 4a ac | 01 00 57 c1 80 01 67 1c |.n..^.J.|..W...g.|
|00005960| 20 46 43 ee ff f0 20 d9 | 20 d9 20 46 30 2c 01 14 | FC... .| . F0,..|
|00005970| d0 68 00 04 20 46 31 40 | 00 04 60 1a 20 46 43 ee |.h.. F1@|..`. FC.|
|00005980| ff e0 20 d9 20 d9 20 46 | 30 28 00 04 90 6c 01 14 |.. . . F|0(...l..|
|00005990| 20 46 31 40 00 04 30 2e | ff de b0 6e ff ee 5e c0 | F1@..0.|...n..^.|
|000059a0| 4a ac 01 04 57 c1 80 01 | 67 1c 20 45 43 ee ff d8 |J...W...|g. EC...|
|000059b0| 20 d9 20 d9 20 45 30 28 | 00 04 90 6c 01 14 20 45 | . . E0(|...l.. E|
|000059c0| 31 40 00 04 60 1a 20 45 | 43 ee ff e8 20 d9 20 d9 |1@..`. E|C... . .|
|000059d0| 20 45 30 2c 01 14 d0 68 | 00 04 20 45 31 40 00 04 | E0,...h|.. E1@..|
|000059e0| 20 0b 56 c0 b7 ec 01 00 | 56 c1 c0 01 67 44 20 6e | .V.....|V...gD n|
|000059f0| ff e8 11 7c 00 01 01 16 | 30 2c 01 14 d0 6e ff ec |...|....|0,...n..|
|00005a00| 90 6e ff d4 6a 02 44 40 | 20 6e ff e8 31 40 01 14 |.n..j.D@| n..1@..|
|00005a10| 30 2e ff d4 90 6c 01 14 | b0 6e ff ec 6e 0a 20 6e |0....l..|.n..n. n|
|00005a20| ff e8 21 4b 01 00 60 08 | 20 6e ff e8 21 4b 01 04 |..!K..`.| n..!K..|
|00005a30| 60 50 4a 87 56 c0 be ac | 01 04 56 c1 c0 01 67 42 |`PJ.V...|..V...gB|
|00005a40| 20 6e ff e0 11 7c 00 01 | 01 16 30 2e ff e4 90 6c | n...|..|..0....l|
|00005a50| 01 14 90 6e ff d6 6a 02 | 44 40 20 6e ff e0 31 40 |...n..j.|D@ n..1@|
|00005a60| 01 14 30 2c 01 14 d0 6e | ff d6 b0 6e ff e4 6d 0a |..0,...n|...n..m.|
|00005a70| 20 6e ff e0 21 47 01 04 | 60 08 20 6e ff e0 21 47 | n..!G..|`. n..!G|
|00005a80| 01 00 4c df 18 f0 4e 5e | 20 5f de fc 00 0e 4e d0 |..L...N^| _....N.|
|00005a90| d4 49 44 59 55 50 20 20 | 00 00 4e 56 ff fa 48 e7 |.IDYUP  |..NV..H.|
|00005aa0| 07 18 26 6e 00 10 2c 2e | 00 0c 2a 2e 00 08 20 46 |..&n..,.|..*... F|
|00005ab0| 42 50 28 6b 01 00 3e 2b | 01 14 20 0c 66 0c 28 6b |BP(k..>+|.. .f.(k|
|00005ac0| 01 04 30 2b 01 14 44 40 | 3e 00 20 0c 67 24 20 46 |..0+..D@|>. .g$ F|
|00005ad0| be 50 6f 04 20 46 30 87 | 4a ac 01 00 67 0a de 6c |.Po. F0.|J...g..l|
|00005ae0| 01 14 28 6c 01 00 60 08 | 9e 6c 01 14 28 6c 01 04 |..(l..`.|.l..(l..|
|00005af0| 60 d8 20 45 42 50 28 6b | 01 04 3e 2b 01 14 20 0c |`. EBP(k|..>+.. .|
|00005b00| 66 0c 28 6b 01 00 30 2b | 01 14 44 40 3e 00 20 0c |f.(k..0+|..D@>. .|
|00005b10| 67 24 20 45 be 50 6f 04 | 20 45 30 87 4a ac 01 04 |g$ E.Po.| E0.J...|
|00005b20| 67 0a de 6c 01 14 28 6c | 01 04 60 08 9e 6c 01 14 |g..l..(l|..`..l..|
|00005b30| 28 6c 01 00 60 d8 4c df | 18 e0 4e 5e 20 5f de fc |(l..`.L.|..N^ _..|
|00005b40| 00 0c 4e d0 d4 52 45 45 | 57 49 44 54 00 00 4e 56 |..N..REE|WIDT..NV|
|00005b50| 00 00 48 e7 01 08 28 6e | 00 0a 3e 2e 00 08 20 0c |..H...(n|..>... .|
|00005b60| 67 54 10 2c 01 16 67 0c | 42 2c 01 16 42 ac 01 04 |gT.,..g.|B,..B...|
|00005b70| 42 ac 01 00 2f 2c 01 00 | 20 07 90 6c 01 14 3f 00 |B.../,..| ..l..?.|
|00005b80| 4e ba ff cc 2f 2c 01 04 | 30 2c 01 14 d0 47 3f 00 |N.../,..|0,...G?.|
|00005b90| 4e ba ff bc 20 6c 01 08 | 31 47 00 1c 20 6c 01 08 |N... l..|1G.. l..|
|00005ba0| 30 28 00 1a 53 40 c1 fc | 00 28 d0 7c 00 1e 20 6c |0(..S@..|.(.|.. l|
|00005bb0| 01 08 31 40 00 1a 4c df | 10 80 4e 5e 20 5f 5c 4f |..1@..L.|..N^ _\O|
|00005bc0| 4e d0 d0 45 54 52 49 46 | 59 20 00 00 4e 56 ff fc |N..ETRIF|Y ..NV..|
|00005bd0| 48 6e ff fc a8 74 2f 2d | ff fa a8 73 42 67 42 67 |Hn...t/-|...sBgBg|
|00005be0| a8 78 20 6d ff fa 48 68 | 00 10 a8 7b 2f 2e ff fc |.x m..Hh|...{/...|
|00005bf0| a8 73 4e 5e 4e 75 cf 52 | 47 54 4f 5a 45 52 00 00 |.sN^Nu.R|GTOZER..|
|00005c00| 4e 56 ff fc 48 6e ff fc | a8 74 2f 2d ff fa a8 73 |NV..Hn..|.t/-...s|
|00005c10| 3f 2d fe 98 3f 2d fe 96 | a8 78 48 6d fe 96 a8 7b |?-..?-..|.xHm...{|
|00005c20| 2f 2e ff fc a8 73 4e 5e | 4e 75 d2 45 53 54 4f 52 |/....sN^|Nu.ESTOR|
|00005c30| 45 4f 00 00 4e 56 ff ea | 2f 0c 28 6e 00 08 48 6e |EO..NV..|/.(n..Hn|
|00005c40| ff ea a8 74 2f 2d ff fa | a8 73 48 6d f7 d8 a8 9d |...t/-..|.sHm....|
|00005c50| 3f 3c 00 03 3f 3c 00 03 | a8 9b 3f 3c 00 0a a8 9c |?<..?<..|..?<....|
|00005c60| 2d 6c 00 08 ff f8 20 54 | 2f 28 00 12 48 6e ff f8 |-l.... T|/(..Hn..|
|00005c70| a8 7e 4a ac 00 04 66 2e | 48 6e ff f0 30 2e ff fa |.~J...f.|Hn..0...|
|00005c80| 53 40 3f 00 30 2e ff f8 | 53 40 3f 00 30 2e ff fa |S@?.0...|S@?.0...|
|00005c90| 56 40 3f 00 30 2e ff f8 | 56 40 3f 00 a8 a7 48 6e |V@?.0...|V@?...Hn|
|00005ca0| ff f0 a8 b8 60 38 20 6c | 00 04 2d 68 00 12 ff fc |....`8 l|..-h....|
|00005cb0| 20 6c 00 04 30 28 00 18 | d0 6e ff fe 48 c0 81 fc | l..0(..|.n..H...|
|00005cc0| 00 02 3d 40 ff fe 3f 2e | ff fa 3f 2e ff f8 a8 93 |..=@..?.|..?.....|
|00005cd0| 3f 2e ff fe 30 2e ff fc | 57 40 3f 00 a8 91 10 2c |?...0...|W@?....,|
|00005ce0| 00 0c 0a 00 00 01 19 40 | 00 0c 2f 2e ff ea a8 73 |.......@|../....s|
|00005cf0| 28 5f 4e 5e 2e 9f 4e 75 | d3 4b 45 54 43 48 41 52 |(_N^..Nu|.KETCHAR|
|00005d00| 00 00 4e 56 00 00 2f 0c | 28 6e 00 08 20 0c 67 18 |..NV../.|(n.. .g.|
|00005d10| 20 54 10 28 00 0c 0a 00 | 00 01 67 06 2f 14 4e ba | T.(....|..g./.N.|
|00005d20| ff 14 28 6c 00 04 60 e4 | 28 5f 4e 5e 2e 9f 4e 75 |..(l..`.|(_N^..Nu|
|00005d30| c4 52 41 57 41 52 52 4f | 00 00 4e 56 00 00 2f 0c |.RAWARRO|..NV../.|
|00005d40| 28 6e 00 08 20 0c 67 14 | 20 54 10 28 00 0c 67 06 |(n.. .g.| T.(..g.|
|00005d50| 2f 14 4e ba fe e0 28 6c | 00 04 60 e8 28 5f 4e 5e |/.N...(l|..`.(_N^|
|00005d60| 2e 9f 4e 75 c5 52 41 53 | 45 41 52 52 00 00 4e 56 |..Nu.RAS|EARR..NV|
|00005d70| ff f6 48 e7 07 18 2e 2e | 00 0c 2a 2e 00 08 4a 85 |..H.....|..*...J.|
|00005d80| 66 02 60 54 20 47 20 50 | ba 90 66 16 20 47 20 50 |f.`T G P|..f. G P|
|00005d90| 26 68 00 04 20 47 2f 10 | 4e ba 3d 7e 20 47 20 8b |&h.. G/.|N.=~ G .|
|00005da0| 60 36 20 47 20 50 28 68 | 00 04 20 47 26 50 42 06 |`6 G P(h|.. G&PB.|
|00005db0| 20 0c 56 c0 22 06 0a 01 | 00 01 c0 01 67 1a ba 94 | .V."...|....g...|
|00005dc0| 66 0e 27 6c 00 04 00 04 | 2f 0c 4e ba 3d 4c 7c 01 |f.'l....|/.N.=L|.|
|00005dd0| 26 4c 28 6c 00 04 60 d8 | 4c df 18 e0 4e 5e 20 5f |&L(l..`.|L...N^ _|
|00005de0| 50 4f 4e d0 c4 45 4c 41 | 52 57 51 20 00 00 4e 56 |PON..ELA|RWQ ..NV|
|00005df0| ff f4 48 e7 07 18 2c 2e | 00 0c 2a 2e 00 10 42 a7 |..H...,.|..*...B.|
|00005e00| 70 0e 2f 00 4e ba 3d 06 | 28 5f 28 85 29 46 00 04 |p./.N.=.|(_(.)F..|
|00005e10| 29 6e 00 08 00 08 42 2c | 00 0c 42 a7 70 08 2f 00 |)n....B,|..B.p./.|
|00005e20| 4e ba 3c ea 26 5f 26 8c | 20 45 27 68 00 1e 00 04 |N.<.&_&.| E'h....|
|00005e30| 20 45 21 4b 00 1e 4a 86 | 67 20 42 a7 70 08 2f 00 | E!K..J.|g B.p./.|
|00005e40| 4e ba 3c ca 2e 1f 20 47 | 20 8c 20 46 22 47 23 68 |N.<... G| . F"G#h|
|00005e50| 00 1e 00 04 20 46 21 47 | 00 1e 2f 0c 4e ba fd d6 |.... F!G|../.N...|
|00005e60| 2d 4c 00 14 4c df 18 e0 | 4e 5e 20 5f de fc 00 0c |-L..L...|N^ _....|
|00005e70| 4e d0 c1 44 44 41 52 52 | 4f 57 00 00 4e 56 ff fc |N..DDARR|OW..NV..|
|00005e80| 48 e7 00 18 28 6e 00 0c | 10 2c 00 0c 67 06 2f 0c |H...(n..|.,..g./.|
|00005e90| 4e ba fd a2 4a ac 00 04 | 67 0e 20 6c 00 04 48 68 |N...J...|g. l..Hh|
|00005ea0| 00 1e 2f 0c 4e ba fe c8 | 29 6e 00 08 00 04 4a ae |../.N...|)n....J.|
|00005eb0| 00 08 67 20 42 a7 70 08 | 2f 00 4e ba 3c 50 26 5f |..g B.p.|/.N.<P&_|
|00005ec0| 26 8c 20 6c 00 04 27 68 | 00 1e 00 04 20 6c 00 04 |&. l..'h|.... l..|
|00005ed0| 21 4b 00 1e 2f 0c 4e ba | fd 5c 4c df 18 00 4e 5e |!K../.N.|.\L...N^|
|00005ee0| 20 5f 50 4f 4e d0 d0 4f | 49 4e 54 41 52 52 00 00 | _PON..O|INTARR..|
|00005ef0| 4e 56 ff fc 2f 0c 28 6e | 00 08 48 6e ff fc a8 74 |NV../.(n|..Hn...t|
|00005f00| 2f 2d ff fa a8 73 2f 2c | 00 1e 4e ba fe 2e 2f 2c |/-...s/,|..N.../,|
|00005f10| 00 0e 3f 2c 00 14 3f 2c | 00 12 a8 e0 10 2c 00 22 |..?,..?,|.....,."|
|00005f20| 67 1e 2f 0c 20 6d ff fa | 48 68 00 02 48 6c 00 06 |g./. m..|Hh..Hl..|
|00005f30| 48 6c 00 12 3f 3c 00 06 | 2f 2c 00 0e a8 ec 60 1c |Hl..?<..|/,....`.|
|00005f40| 2f 0c 20 6d ff fa 48 68 | 00 02 48 6c 00 06 48 6c |/. m..Hh|..Hl..Hl|
|00005f50| 00 12 3f 3c 00 02 2f 2c | 00 0e a8 ec 2f 2c 00 0e |..?<../,|..../,..|
|00005f60| 30 2c 00 14 44 40 3f 00 | 30 2c 00 12 44 40 3f 00 |0,..D@?.|0,..D@?.|
|00005f70| a8 e0 2f 2e ff fc a8 73 | 28 5f 4e 5e 2e 9f 4e 75 |../....s|(_N^..Nu|
|00005f80| c5 52 41 53 45 49 54 45 | 00 00 4e 56 ff fc 2f 0c |.RASEITE|..NV../.|
|00005f90| 28 6e 00 08 48 6e ff fc | a8 74 2f 2d ff fa a8 73 |(n..Hn..|.t/-...s|
|00005fa0| 2f 2c 00 0e 3f 2c 00 14 | 3f 2c 00 12 a8 e0 10 2c |/,..?,..|?,.....,|
|00005fb0| 00 22 67 1e 2f 0c 20 6d | ff fa 48 68 00 02 48 6c |."g./. m|..Hh..Hl|
|00005fc0| 00 06 48 6c 00 12 3f 3c | 00 06 2f 2c 00 0e a8 ec |..Hl..?<|../,....|
|00005fd0| 60 1c 2f 0c 20 6d ff fa | 48 68 00 02 48 6c 00 06 |`./. m..|Hh..Hl..|
|00005fe0| 48 6c 00 12 3f 3c 00 02 | 2f 2c 00 0e a8 ec 2f 2c |Hl..?<..|/,..../,|
|00005ff0| 00 0e 30 2c 00 14 44 40 | 3f 00 30 2c 00 12 44 40 |..0,..D@|?.0,..D@|
|00006000| 3f 00 a8 e0 2f 2c 00 1e | 4e ba fc f8 2f 2e ff fc |?.../,..|N.../...|
|00006010| a8 73 28 5f 4e 5e 2e 9f | 4e 75 c4 52 41 57 49 54 |.s(_N^..|Nu.RAWIT|
|00006020| 45 4d 00 00 4e 56 ff f8 | 48 e7 00 18 28 6d f8 44 |EM..NV..|H...(m.D|
|00006030| 20 0c 67 1a 26 6c 00 1e | 20 0b 67 0c 20 53 42 28 | .g.&l..| .g. SB(|
|00006040| 00 0c 26 6b 00 04 60 f0 | 28 6c 00 24 60 e2 28 6d |..&k..`.|(l.$`.(m|
|00006050| f8 44 20 0c 67 0c 2f 0c | 4e ba ff 30 28 6c 00 24 |.D .g./.|N..0(l.$|
|00006060| 60 f0 4c df 18 00 4e 5e | 4e 75 c4 52 41 57 41 4c |`.L...N^|Nu.RAWAL|
|00006070| 4c 49 00 00 4e 56 ff ec | 48 e7 0f 00 20 6e 00 08 |LI..NV..|H... n..|
|00006080| 3d 68 00 14 ff fc 20 6e | 00 08 3d 68 00 12 ff fe |=h.... n|..=h....|
|00006090| 20 6e 00 08 3d 68 00 0c | ff ec 20 6e 00 08 3d 68 | n..=h..|.. n..=h|
|000060a0| 00 0a ff ee 30 2d fe 98 | d0 7c 00 5a 90 6e ff ec |....0-..|.|.Z.n..|
|000060b0| b0 6e ff fc 5d c0 32 2d | fe 9c 92 7c 00 5a b2 6e |.n..].2-|...|.Z.n|
|000060c0| ff fc 5e c1 c0 01 32 2d | fe 96 d2 7c 00 28 92 6e |..^...2-|...|.(.n|
|000060d0| ff ee b2 6e ff fe 5d c1 | c0 01 32 2d fe 9a 92 7c |...n..].|..2-...||
|000060e0| 00 28 b2 6e ff fe 5e c1 | c0 01 67 04 60 00 01 d0 |.(.n..^.|..g.`...|
|000060f0| 48 6e ff f0 a8 74 2f 2d | ff fa a8 73 30 2d fe 98 |Hn...t/-|...s0-..|
|00006100| d0 7c 00 5a 90 6e ff ec | b0 6e ff fc 6f 16 30 2d |.|.Z.n..|.n..o.0-|
|00006110| fe 98 d0 7c 00 5a 90 6e | ff ec 32 2e ff fc 92 40 |...|.Z.n|..2....@|
|00006120| 3e 01 60 22 30 2d fe 9c | 90 7c 00 5a b0 6e ff fc |>.`"0-..|.|.Z.n..|
|00006130| 6c 12 30 2d fe 9c 90 7c | 00 5a 32 2e ff fc 92 40 |l.0-...||.Z2....@|
|00006140| 3e 01 60 02 42 47 30 2d | fe 96 d0 7c 00 28 90 6e |>.`.BG0-|...|.(.n|
|00006150| ff ee b0 6e ff fe 6f 16 | 30 2d fe 96 d0 7c 00 28 |...n..o.|0-...|.(|
|00006160| 90 6e ff ee 32 2e ff fe | 92 40 3c 01 60 22 30 2d |.n..2...|.@<.`"0-|
|00006170| fe 9a 90 7c 00 28 b0 6e | ff fe 6c 12 30 2d fe 9a |...|.(.n|..l.0-..|
|00006180| 90 7c 00 28 32 2e ff fe | 92 40 3c 01 60 02 42 46 |.|.(2...|.@<.`.BF|
|00006190| 4e ba fa 3a 4a ad fe 4a | 66 50 42 67 2f 2d fe 8e |N..:J..J|fPBg/-..|
|000061a0| a9 60 3a 1f 2f 2d fe 8e | 20 05 d0 47 3f 00 a9 63 |.`:./-..| ..G?..c|
|000061b0| 42 67 2f 2d fe 92 a9 60 | 38 1f 2f 2d fe 92 20 04 |Bg/-...`|8./-.. .|
|000061c0| d0 46 3f 00 a9 63 42 67 | 2f 2d fe 8e a9 60 30 1f |.F?..cBg|/-...`0.|
|000061d0| 90 45 3f 00 42 67 2f 2d | fe 92 a9 60 30 1f 90 44 |.E?.Bg/-|...`0..D|
|000061e0| 3f 00 4e ba 13 2a 60 00 | 00 cc 4a 47 56 c0 4a 46 |?.N..*`.|..JGV.JF|
|000061f0| 56 c1 80 01 67 00 00 be | 42 67 2f 2d fe 8e a9 60 |V...g...|Bg/-...`|
|00006200| 3a 1f 0c 47 00 14 6f 14 | 2f 2d fe 8e 20 05 d0 7c |:..G..o.|/-.. ..||
|00006210| 00 14 3f 00 a9 63 9e 7c | 00 14 60 28 0c 47 ff ec |..?..c.||..`(.G..|
|00006220| 6c 14 2f 2d fe 8e 20 05 | 90 7c 00 14 3f 00 a9 63 |l./-.. .|.|..?..c|
|00006230| de 7c 00 14 60 0e 2f 2d | fe 8e 20 05 d0 47 3f 00 |.|..`./-|.. ..G?.|
|00006240| a9 63 42 47 42 67 2f 2d | fe 92 a9 60 38 1f 0c 46 |.cBGBg/-|...`8..F|
|00006250| 00 14 6f 14 2f 2d fe 92 | 20 04 d0 7c 00 14 3f 00 |..o./-..| ..|..?.|
|00006260| a9 63 9c 7c 00 14 60 28 | 0c 46 ff ec 6c 14 2f 2d |.c.|..`(|.F..l./-|
|00006270| fe 92 20 04 90 7c 00 14 | 3f 00 a9 63 dc 7c 00 14 |.. ..|..|?..c.|..|
|00006280| 60 0e 2f 2d fe 92 20 04 | d0 46 3f 00 a9 63 42 46 |`./-.. .|.F?..cBF|
|00006290| 42 67 2f 2d fe 8e a9 60 | 30 1f 90 45 3f 00 42 67 |Bg/-...`|0..E?.Bg|
|000062a0| 2f 2d fe 92 a9 60 30 1f | 90 44 3f 00 4e ba 12 60 |/-...`0.|.D?.N..`|
|000062b0| 60 00 ff 38 4e ba f9 4a | 2f 2e ff f0 a8 73 4c df |`..8N..J|/....sL.|
|000062c0| 00 f0 4e 5e 2e 9f 4e 75 | c7 45 54 4f 4e 53 43 52 |..N^..Nu|.ETONSCR|
|000062d0| 00 00 4e 56 ff fc 2f 0c | 28 6e 00 0a 48 6e ff fc |..NV../.|(n..Hn..|
|000062e0| a8 74 2f 2d ff fa a8 73 | 10 2e 00 08 67 06 2f 0c |.t/-...s|....g./.|
|000062f0| 4e ba fd 82 42 a7 a9 75 | 2b 5f f8 3c 2f 2c 00 0e |N...B..u|+_.</,..|
|00006300| 3f 2c 00 14 3f 2c 00 12 | a8 e0 2f 2c 00 0e a8 d5 |?,..?,..|../,....|
|00006310| 2f 2c 00 0e 30 2c 00 14 | 44 40 3f 00 30 2c 00 12 |/,..0,..|D@?.0,..|
|00006320| 44 40 3f 00 a8 e0 19 7c | 00 01 00 22 2f 2e ff fc |D@?....||..."/...|
|00006330| a8 73 28 5f 4e 5e 20 5f | 5c 4f 4e d0 c8 49 4c 49 |.s(_N^ _|\ON..ILI|
|00006340| 54 45 49 54 00 00 4e 56 | ff fc 2f 0c 28 6e 00 0a |TEIT..NV|../.(n..|
|00006350| 48 6e ff fc a8 74 2f 2d | ff fa a8 73 42 a7 a9 75 |Hn...t/-|...sB..u|
|00006360| 30 2e 00 08 48 c0 d0 ad | f8 3c b0 9f 6e ee 2f 2c |0...H...|.<..n./,|
|00006370| 00 0e 3f 2c 00 14 3f 2c | 00 12 a8 e0 2f 2c 00 0e |..?,..?,|..../,..|
|00006380| a8 d5 2f 2c 00 0e 30 2c | 00 14 44 40 3f 00 30 2c |../,..0,|..D@?.0,|
|00006390| 00 12 44 40 3f 00 a8 e0 | 42 2c 00 22 2f 2e ff fc |..D@?...|B,."/...|
|000063a0| a8 73 28 5f 4e 5e 20 5f | 5c 4f 4e d0 cc 4f 4c 49 |.s(_N^ _|\ON..OLI|
|000063b0| 54 45 49 54 00 00 4e 56 | ff f6 48 e7 03 08 28 6e |TEIT..NV|..H...(n|
|000063c0| 00 08 48 6e ff f6 a8 74 | 2f 2d ff fa a8 73 2f 0c |..Hn...t|/-...s/.|
|000063d0| 4e ba fc a2 2f 2c 00 0e | 3f 2c 00 14 3f 2c 00 12 |N.../,..|?,..?,..|
|000063e0| a8 e0 7c 01 60 32 42 a7 | a9 75 2e 1f 2f 2c 00 0e |..|.`2B.|.u../,..|
|000063f0| a8 d5 42 a7 a9 75 20 07 | 5e 80 b0 9f 6e f4 42 a7 |..B..u .|^...n.B.|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.